數(shù)據(jù)結(jié)構(gòu)

序
前言
第一章  緒論
1.1  什么是數(shù)據(jù)結(jié)構(gòu)
1.2  數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機(jī)科學(xué)中的地位
1.3  算法
1.3.1  算法及其性質(zhì)
1.3.2  基本算法
1.3.3  算法的描述
1.4  SPARKS語言簡介
1.4.1  算法格式
1.4.2  語句
1.5  算法分析
1.5.1  時間復(fù)雜度
1.5.2  空間復(fù)雜度
1.5.3  其他方面
1.6  習(xí)題
習(xí)題
第二章  線性表
2.1  線性表及其基本運算
2.1.1  線性表的定義
2.1.2  線性表的基本運算
2.2  線性表的順序存儲結(jié)構(gòu)
2.3  線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1  線性鏈表
2.3.2  線性鏈表的有關(guān)算法
2.4  循環(huán)鏈表及其運算
2.5  雙向鏈表及其運算
2.5.1  雙向鏈表的結(jié)構(gòu)
2.5.2  雙向鏈表的插入與刪除算法
2.6  鏈表的應(yīng)用舉例
2.6.1  鏈?zhǔn)酱鎯Y(jié)構(gòu)下的一元多項式加法
2.6.2  動態(tài)存儲管理
習(xí)題
第三章  數(shù)組
3.1  數(shù)組的概念
3.1.1  一維數(shù)組
3.1.2  多維數(shù)組
3.2  數(shù)組的存儲結(jié)構(gòu)
3.3  矩陳的壓縮存儲
3.3.1  對稱矩陳的壓縮存儲
3.3.2  對角矩陣的
3.4  稀疏矩陣的三元組表示
3.5  稀疏矩陣的十字鏈表表示
3.6  數(shù)組的應(yīng)用舉例
3.6.1  一元多項多的數(shù)組表示
3.6.2  N階魔方
習(xí)題
第四章  堆棧和隊列
4.1  堆棧的概念及其運算
4.1.1  堆棧的定義
4.1.2  堆棧的有關(guān)運算
4.2  堆棧的順序存儲結(jié)構(gòu)
4.3  堆棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.4  堆棧的應(yīng)用舉例
4.4.1  堆棧在遞歸中的應(yīng)用
4.4.2  表達(dá)式的計算
4.4.3  一個趣味游戲——迷宮問題
4.5  隊列的概念及其運算
4.5.1  隊列的定義
4.5.2  隊列的有關(guān)運算
4.6  隊列的順序存儲結(jié)構(gòu)
4.7  隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
習(xí)題
第五章  廣義表
5.1  廣義表的概念
5.2  廣義表的存儲結(jié)構(gòu)
5.3  多元多項式的表示
習(xí)題
第六章  串
6.1  串的概念
6.1.1  串的定義
6.1.2  串的幾個概念
6.2  串的基本運算
6.3  串的存儲結(jié)構(gòu)
6.3.1  串的順序存儲結(jié)構(gòu)
6.3.2  串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
6.4  串的幾個運算
習(xí)題
第七章  樹與二叉樹
7.1  樹的基本概念
7.1.1  樹的定義
7.1.2  樹的邏輯表示方法
7.1.3  基本術(shù)語
7.1.4  樹的性質(zhì)
7.1.5  樹的基本運算
7.2  樹的存儲結(jié)構(gòu)
7.2.1  多重鏈表表示法
7.2.2  三重鏈表表示法
7.3  二叉樹
7.3.1  二叉樹的定義
7.3.2  二叉樹的基本運算
7.3.3  滿二叉樹與安全二叉樹
7.3.4  二叉樹的性質(zhì)
7.3.5  二叉樹與樹、樹林之間的轉(zhuǎn)換
7.4  二叉樹的存儲結(jié)構(gòu)
7.4.1  二叉樹的順序存儲結(jié)構(gòu)
7.4.2  二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
7.5  樹的遍歷
7.5.1  二叉樹的遍歷
7.5.2  樹和樹林的遍歷
7.5.3  由遍歷序列恢復(fù)二叉樹
7.6  線索二叉樹
7.6.1  線索的構(gòu)造
7.6.2  線索二叉樹的利用
7.6.3  二叉樹的線索化算法
7.6.4  線索樹的更新
7.7  二叉排序樹
7.7.1  二叉排序樹的定義
7.7.2  二叉排序樹的構(gòu)造
7.7.3  在二叉排序樹中刪除結(jié)點
7.7.4  二叉排序樹的查找
7.8  平衡二叉樹
7.9  哈夫曼樹及其應(yīng)用
7.9.1  哈夫曼樹的概念
7.9.2  哈夫曼編碼
習(xí)題
第八章  圖
8.1  圖的基本概念
8.1.1  圖的定義和基本術(shù)語
8.1.2  圖的定義和基本術(shù)語
8.2  圖的基本運算
8.2.1  圖的存儲方法
8.2.2  鄰接矩陣存儲方法
8.2.3  有向圖的十字鏈表存儲方法
8.2.4  無向圖的多重鄰接表存儲方法
8.3  圖的遍歷
8.3.1  深度優(yōu)先搜索
8.3.2  廣度優(yōu)先搜索
8.4  最小生成樹
8.5  最短路徑問題
8.6  AOV網(wǎng)與拓樸排序
8.6.1  AOV網(wǎng)
8.6.2  拓樸排序
8.6.3  拓樸排序算法
8.7  AOE網(wǎng)與關(guān)鍵路徑
8.7.1  AOE網(wǎng)
8.7.2  關(guān)鍵路徑
8.7.3  關(guān)鍵路徑的確定
習(xí)題
第九章  文件及查找
9.1  文件概述
9.1.1  文件的基本術(shù)語
9.1.2  文件的存儲介質(zhì)
9.1.3  文件的基本操作
9.2  順序文件
9.2.1  連續(xù)存儲介質(zhì)
9.2.2  文件的基本操作
9.3  索引文件
9.3.1  稠密索引文件
9.3.2  非稠密索引文件
9.3.3  多級索引文件
9.4  B-樹和B+樹
9.4.1  B-樹概述
9.4.2  B-樹的基本操作
9.4.3  B+樹的概念
9.4.4  B+樹的基本操作
9.5  雜溱(Hash)文件
9.5.1  概述
9.5.2  雜溱數(shù)的幾種構(gòu)造方法
9.5.3  處理沖突的方法
9.5.4  雜溱文件的操作
9.5.5  散列法的平均查找長度
9.6  多重鏈表文件
9.7  倒排文件
習(xí)題
第十章  內(nèi)排序
10.1  概述
10.1.1  排序的概念
10.1.2  排序的分類
10.2  插入排序
10.3  選擇排序
10.4  泡排序
10.5  謝爾排序
10.6  快速排序
10.7  推積排序
10.7.1  推積的定義
10.7.2  推積排序算法
10.8  二路歸并排序
10.8.1  歸并了算法
10.8.2  一趟歸并掃描子算法
10.8.3  二路徑并排序算法
10.9  基數(shù)排序
10.10  各種內(nèi)排序算法的比較
10.10.1  穩(wěn)定性比較
10.10.2  復(fù)雜性比較
習(xí)題
第十一章  外排序
11.1  概述
11.2  磁帶排序
11.2.1  多路平衡歸并排序法
11.2.2  多步歸并排序
11.3  初始?xì)w并段的合理分布與產(chǎn)生
11.3.1  初始并段的合理分布
11.3.2  一種產(chǎn)生初始?xì)w并段的方法——置換選擇排序
11.4  磁盤排序
11.4.1  最佳歸并樹
習(xí)題
上機(jī)實踐題
部分習(xí)題參考答案
參考文獻(xiàn)