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

前言
第1章 導(dǎo)言
1.1 程序設(shè)計(jì)：一項(xiàng)工程活動
1.2 計(jì)算機(jī)科學(xué)背景
1.3 數(shù)學(xué)背景
習(xí)題
參考文獻(xiàn)
第2章 算法分析
2.1 算法的屬性
2.2 精確分析與漸進(jìn)分析
2.3 算法范例
習(xí)題
參考文獻(xiàn)
第3章 線性表
3.1 線性表操作
3.2 線性表的基本表示法
3.3 棧和遞歸
3.4 線性表的遍歷表示法
3.5 雙向鏈表
習(xí)題
參考文獻(xiàn)
第4章 樹
4.1 基本的定義
4.2 幾種特殊的樹
4.3 樹的操作和遍歷
4.4 樹的實(shí)現(xiàn)
4.5 樹遍歷和掃描的實(shí)現(xiàn)
小結(jié)
習(xí)題
參考文獻(xiàn)
第5章 數(shù)組與字符串
5.1 抽象數(shù)據(jù)類型的數(shù)組
5.2 數(shù)組的連續(xù)表示法
5.3 稀疏數(shù)組
5.4 字符串的表示法
5.5 字符串搜索
習(xí)題
參考文獻(xiàn)
第6章 集合的表和樹實(shí)現(xiàn)
6.1 抽象數(shù)據(jù)型集合和字典
6.2 無序表
6.3 有序表
6.4 二分搜索樹
6.5 靜態(tài)二分搜索樹
習(xí)題
參考文獻(xiàn)
第7章 動態(tài)字典的樹結(jié)構(gòu)
7.1 AVL樹
7.2 2-3樹和B-樹
7.3 自調(diào)節(jié)二元搜索樹
習(xí)題
參考文獻(xiàn)
第8章 數(shù)據(jù)集合
8.1 位向量
8.2 TRIE和數(shù)字搜索樹
8.3 散列技術(shù)
8.4 可擴(kuò)展散列
8.5 散列函數(shù)
習(xí)題
參考文獻(xiàn)
第9章 特殊操作集合
9.1 優(yōu)先級隊(duì)列
9.2 帶合并的不相交集合
9.3 范圍搜索
習(xí)題
參考文獻(xiàn)
第10章 內(nèi)存管理
10.1 內(nèi)存管理問題
10.2 單一長度記錄
10.3 變長記錄的緊湊
10.4 變長塊池的管理
10.5 伙伴系統(tǒng)
習(xí)題
參考文獻(xiàn)
第11章 排序
11.1 排序算法的種類
11.2 插入排序和希爾排序
11.3 選擇排序和堆排序
11.4 快速排序
11.5 信息理論的下界
11.6 數(shù)字排序
11.7 外部排序
11.8 中值的查找
習(xí)題
參考文獻(xiàn)
第12章 圖
12.1 圖及其表示
12.2 圖搜索算法
12.3 圖的貪婪算法
12.4 所有頂點(diǎn)對之間的最小代價路徑
12.5 網(wǎng)絡(luò)流（Net Work Flow）
習(xí)題
參考文獻(xiàn)
第13章 數(shù)據(jù)結(jié)構(gòu)工程
習(xí)題
參考文獻(xiàn)
附錄A定位格
習(xí)題