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

前言
第1章 導(dǎo)言
1.1 程序設(shè)計(jì)：一項(xiàng)工程活動(dò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章 樹(shù)
4.1 基本的定義
4.2 幾種特殊的樹(shù)
4.3 樹(shù)的操作和遍歷
4.4 樹(shù)的實(shí)現(xiàn)
4.5 樹(shù)遍歷和掃描的實(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ù)實(shí)現(xiàn)
6.1 抽象數(shù)據(jù)型集合和字典
6.2 無(wú)序表
6.3 有序表
6.4 二分搜索樹(shù)
6.5 靜態(tài)二分搜索樹(shù)
習(xí)題
參考文獻(xiàn)
第7章 動(dòng)態(tài)字典的樹(shù)結(jié)構(gòu)
7.1 AVL樹(shù)
7.2 2-3樹(shù)和B-樹(shù)
7.3 自調(diào)節(jié)二元搜索樹(shù)
習(xí)題
參考文獻(xiàn)
第8章 數(shù)據(jù)集合
8.1 位向量
8.2 TRIE和數(shù)字搜索樹(shù)
8.3 散列技術(shù)
8.4 可擴(kuò)展散列
8.5 散列函數(shù)
習(xí)題
參考文獻(xiàn)
第9章 特殊操作集合
9.1 優(yōu)先級(jí)隊(duì)列
9.2 帶合并的不相交集合
9.3 范圍搜索
習(xí)題
參考文獻(xiàn)
第10章 內(nèi)存管理
10.1 內(nèi)存管理問(wèn)題
10.2 單一長(zhǎng)度記錄
10.3 變長(zhǎng)記錄的緊湊
10.4 變長(zhǎng)塊池的管理
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)對(duì)之間的最小代價(jià)路徑
12.5 網(wǎng)絡(luò)流（Net Work Flow）
習(xí)題
參考文獻(xiàn)
第13章 數(shù)據(jù)結(jié)構(gòu)工程
習(xí)題
參考文獻(xiàn)
附錄A定位格
習(xí)題