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

出版者的話
專家指導(dǎo)委員會
譯者序
前言
第1章 基本概念
1.1    綜述：系統(tǒng)生命周期
1.2    算法描述
1.3    數(shù)據(jù)抽象
1.4    算法的性能分析
1.5    性能測量
1.6    參考文獻和文獻選讀
第2章 數(shù)組與結(jié)構(gòu)
2.1    ADT數(shù)組
2.2    結(jié)構(gòu)與共用體
2.3    ADT多項式
2.4    ADT稀疏矩陣
2.5    多維數(shù)組的存儲表示
2.6    ADT字符串
2.7    參考文獻和文獻選讀
2.8    附加習(xí)題
第3章 棧與隊列
3.1    ADT棧
3.2    ADT隊列
3.3    迷宮問題
3.4    表達(dá)式求值
3.5    多棧和多隊列
3.6    參考文獻和文獻選讀
3.7    附加習(xí)題
第4章 鏈表
4.1    指針
4.2    單向鏈表
4.3    動態(tài)鏈棧與動態(tài)鏈隊列
4.4    多項式
4.5    鏈表的其他操作
4.6    等價關(guān)系
4.7    稀疏矩陣
4.8    雙向鏈表
4.9    參考文獻和文獻選讀
4.10    附加習(xí)題
第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    參考文獻和文獻選讀
5.13    附加習(xí)題
第6章 圖
6.1    ADT圖
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    最優(yōu)的排序時間
7.6    歸并排序
7.7    堆排序
7.8    基數(shù)排序
7.9    利用鏈表和映射表進行排序
7.10    內(nèi)部排序總結(jié)
7.11    外部排序
7.12    參考文獻和文獻選讀
7.13    附加習(xí)題
第8章 散列
8.1    ADT符號表
8.2    靜態(tài)散列
8.3    動態(tài)散列
8.4    參考文獻和文獻選讀
第9章 堆結(jié)構(gòu)
9.1    最小-最大堆
9.2    雙端堆
9.3    左高樹
9.4    二項堆
9.5    斐波那契堆
9.6    參考文獻和文獻選讀
第10章 查找結(jié)構(gòu)
10.1    最優(yōu)二叉查找樹
10.2    AVL樹
10.3    2-3樹
10.4    2-3-4樹
10.5    紅黑樹
10.6    B樹
10.7    伸展樹
10.8    數(shù)字查找樹
10.9    檢索樹
10.10    差分文件
10.11    參考文獻和文獻選讀
附錄 ANSI C和K&R C
索引