目錄：
第1章 基本概念
1.1 概觀：系統(tǒng)生命周期
1.2 指針和動(dòng)態(tài)存儲(chǔ)分配
1.3 算法形式規(guī)范
1.4 數(shù)據(jù)抽象
1.5 性能分析
1.6 性能度量
1.7 參考文獻(xiàn)和選讀材料
第2章 數(shù)組和結(jié)構(gòu)
2.1 數(shù)組
2.2 數(shù)組的動(dòng)態(tài)存儲(chǔ)分配
2.3 結(jié)構(gòu)體和聯(lián)合體
2.4 多項(xiàng)式
2.5 稀松矩陣
2.6 多維數(shù)組的表示
2.7 字符串
2.8 參考文獻(xiàn)和選讀材料
2.9 補(bǔ)充習(xí)題
第3章 棧與隊(duì)列
3.1 棧
.3.2 動(dòng)態(tài)棧
3.3 隊(duì)列
3.4 動(dòng)態(tài)循環(huán)隊(duì)列
3.5 迷宮問題
3.6 表達(dá)式求值
3.7 多重棧與多重隊(duì)列
3.8 補(bǔ)充習(xí)題
第4章 鏈表
4.1 單向鏈表
4.2 用C語言表示單向鏈表
4.3 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列
4.4 多項(xiàng)式
4.5 其它鏈表操作
4.6 等價(jià)類
4.7 稀疏矩陣
4.8 雙向鏈表
第5章 樹
5.1 引論
5.2 二叉樹
5.3 遍歷二叉樹
5.4 其它二叉樹操作
5.5 線索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選拔樹
5.9 森林
5.10 不相交集合的表示
5.11 二叉樹的計(jì)數(shù)
5.12 參考文獻(xiàn)和選讀材料
第6章 圖
6.1 圖的抽象數(shù)據(jù)類型
6.2 圖的基本操作
6.3 最小代價(jià)生成樹
6.4 最短路徑和遷移閉包
6.5 活動(dòng)網(wǎng)絡(luò)
6.6 參考文獻(xiàn)和選讀材料
6.7 補(bǔ)充習(xí)題
第7章 排序
7.1 動(dòng)機(jī)
7.2 插入排序
7.3 快速排序
7.4 排序最快有多快
7.5 歸并排序
7.6 堆排序
7.7 多關(guān)鍵字排序
7.8 鏈表排序和索引表排序
7.9 內(nèi)部排序小結(jié)
7.10 外部排序
7.11 參考文獻(xiàn)和選讀材料
第8章 Hash法
8.1 引言
8.2 靜態(tài)Hash法
8.3 動(dòng)態(tài)Hash法
8.4 Bloom濾波器
8.5 參考文獻(xiàn)和選讀材料
第9章 優(yōu)先隊(duì)列
9.1 單端優(yōu)先隊(duì)列和雙端優(yōu)先隊(duì)列
9.2 左傾樹
9.3 二項(xiàng)式堆
9.4 Fibonacci堆
9.5 配偶堆
9.6 對(duì)稱最小-最大堆
9.7 區(qū)間堆
9.8 參考文獻(xiàn)和選讀材料
第10章 高效二叉查找樹
10.1 最優(yōu)二叉查找樹
10.2 AVL樹
10.3 紅-黑樹
10.4 Splay樹
10.5 參考文獻(xiàn)和選讀材料
第11章 多路查找樹
11.1 m-路查找樹
11.2 B-樹
11.3 B+樹
11.4 參考文獻(xiàn)和選讀材料
第12章 數(shù)字查找結(jié)構(gòu)
12.1 數(shù)字查找樹
12. 2 二路Trie樹和Patricia樹
12.3 多路Trie樹
12.4 后綴樹
12.5 Trie樹和互聯(lián)網(wǎng)的包轉(zhuǎn)發(fā)
12.6 參考文獻(xiàn)和選讀材料
索引