目錄：
第1章 基本概念
1.1 概觀：系統(tǒng)生命周期
1.2 指針和動態(tài)存儲分配
1.3 算法形式規(guī)范
1.4 數(shù)據(jù)抽象
1.5 性能分析
1.6 性能度量
1.7 參考文獻和選讀材料
第2章 數(shù)組和結(jié)構(gòu)
2.1 數(shù)組
2.2 數(shù)組的動態(tài)存儲分配
2.3 結(jié)構(gòu)體和聯(lián)合體
2.4 多項式
2.5 稀松矩陣
2.6 多維數(shù)組的表示
2.7 字符串
2.8 參考文獻和選讀材料
2.9 補充習(xí)題
第3章 棧與隊列
3.1 棧
.3.2 動態(tài)棧
3.3 隊列
3.4 動態(tài)循環(huán)隊列
3.5 迷宮問題
3.6 表達式求值
3.7 多重棧與多重隊列
3.8 補充習(xí)題
第4章 鏈表
4.1 單向鏈表
4.2 用C語言表示單向鏈表
4.3 鏈式棧與鏈式隊列
4.4 多項式
4.5 其它鏈表操作
4.6 等價類
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 二叉樹的計數(shù)
5.12 參考文獻和選讀材料
第6章 圖
6.1 圖的抽象數(shù)據(jù)類型
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑和遷移閉包
6.5 活動網(wǎng)絡(luò)
6.6 參考文獻和選讀材料
6.7 補充習(xí)題
第7章 排序
7.1 動機
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 參考文獻和選讀材料
第8章 Hash法
8.1 引言
8.2 靜態(tài)Hash法
8.3 動態(tài)Hash法
8.4 Bloom濾波器
8.5 參考文獻和選讀材料
第9章 優(yōu)先隊列
9.1 單端優(yōu)先隊列和雙端優(yōu)先隊列
9.2 左傾樹
9.3 二項式堆
9.4 Fibonacci堆
9.5 配偶堆
9.6 對稱最小-最大堆
9.7 區(qū)間堆
9.8 參考文獻和選讀材料
第10章 高效二叉查找樹
10.1 最優(yōu)二叉查找樹
10.2 AVL樹
10.3 紅-黑樹
10.4 Splay樹
10.5 參考文獻和選讀材料
第11章 多路查找樹
11.1 m-路查找樹
11.2 B-樹
11.3 B+樹
11.4 參考文獻和選讀材料
第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 參考文獻和選讀材料
索引