數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C語(yǔ)言版 第2版）

第1章 基本概念
1.1 概觀：系統(tǒng)生命周期
1.2 指針和動(dòng)態(tài)存儲(chǔ)分配
1.2.1 指針
1.2.2 動(dòng)態(tài)存儲(chǔ)分配
1.2.3 指針隱患
1.3 算法形式規(guī)范
1.3.1 綜論
1.3.2 遞歸算法
1.4 數(shù)據(jù)抽象
1.5 性能分析
1.5.1 空間復(fù)雜度
1.5.2 時(shí)間復(fù)雜度
1.5.3 漸近記號(hào)(O，Q，)
1.5.4 實(shí)際復(fù)雜度
1.6 性能度量
1.6.1 定時(shí)
1.6.2 生成測(cè)試數(shù)據(jù)
1.7 參考文獻(xiàn)和選讀材料
第2章 數(shù)組和結(jié)構(gòu)
2.1 數(shù)組
2.1.1 數(shù)組的抽象數(shù)據(jù)類型
2.1.2 c語(yǔ)言的數(shù)組
2.2 數(shù)組的動(dòng)態(tài)存儲(chǔ)分配
2.2.1 一維數(shù)組
2.2.2 二維數(shù)組
2.3 結(jié)構(gòu)體和聯(lián)合體
2.3.1 結(jié)構(gòu)體
2.3.2 聯(lián)合體
2.3.3 結(jié)構(gòu)的內(nèi)部實(shí)現(xiàn)
2.3.4 自引用結(jié)構(gòu)
2.4 多項(xiàng)式
2.4.1 多項(xiàng)式的抽象數(shù)據(jù)類型
2.4.2 多項(xiàng)式的表示
2.4.3 多項(xiàng)式加法
2.5 稀疏矩陣
2.5.1 稀疏矩陣的抽象數(shù)據(jù)類型
2.5.2 稀疏矩陣的表示
2.5.3 矩陣轉(zhuǎn)置
2.5.4 矩陣相乘
2.6 多維數(shù)組的表示
2.7 字符串
2.7.1 字符串的抽象數(shù)據(jù)類型
2.7.2　C語(yǔ)言的字符串
2.7.3 模式匹配
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.6.1 表達(dá)式
3.6.2 后綴表達(dá)式求值
3.6.3 中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式
3.7 多重棧與多重隊(duì)列
3.8 補(bǔ)充習(xí)題
第4章 鏈表
4.1 單向鏈表
4.2 用C語(yǔ)言表示單向鏈表
4.3 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列
4.4 多項(xiàng)式
4.4.1 多項(xiàng)式表示
4.4.2 多項(xiàng)式加法
4.4.3 銷毀多項(xiàng)式
4.4.4 循環(huán)鏈表與多項(xiàng)式
4.4.5 小結(jié)
4.5 其它鏈表操作
4.5.1 單向鏈表操作
4.5.2 循環(huán)鏈表操作
4.6 等價(jià)類
4.7 稀疏矩陣
4.7.1 稀疏矩陣表示
4.7.2 輸入稀疏矩陣
4.7.3 輸出稀疏矩陣
4.7.4 銷毀稀疏矩陣
4.8 雙向鏈表
第5章 樹
5.1 引論
5.1.1 術(shù)語(yǔ)
5.1.2 樹的表示
5.2 二叉樹
5.2.1 二叉樹的抽象數(shù)據(jù)類型
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的表示
5.3 遍歷二叉樹
5.3.1 中序遍歷
5.3.2 先序遍歷
5.3.3 后序遍歷
5.3.4 非遞歸(循環(huán))中序遍歷
5.3.5 層序遍歷
5.3.6 不設(shè)棧遍歷二叉樹
5.4 其它二叉樹操作
5.4.1 復(fù)制二叉樹
5.4.2 判斷兩個(gè)二叉樹全等
5.4.3 可滿足性問題
5.5 線索二叉樹
5.5.1 線索
5.5.2 中序遍歷線索二叉樹
5.5.3 線索二叉樹插入結(jié)點(diǎn)
5.6 堆
5.6.1 優(yōu)先級(jí)隊(duì)列
5.6.2 大根堆定義
5.6.3 大根堆插入操作
5.6.4 大根堆刪除操作
5.7 二叉查找樹
5.7.1 定義
5.7.2 二叉查找樹的查找
5.7.3 二叉查找樹的插入
5.7.4 二叉查找樹的刪除
5.7.5 二叉查找樹的合并與分裂
5.7.6 二叉查找樹的高度
5.8 選拔樹
5.8.1 引子
5.8.2 優(yōu)勝樹
5.8.3 淘汰樹
5.9 森林
5.9.1 森林轉(zhuǎn)換為二叉樹
5.9.2 遍歷森林
5.10 不相交集合的表示
5.10.1 引子
5.10.2 合并與查找操作
5.10.3 劃分等價(jià)類
5.11 二叉樹的計(jì)數(shù)
5.11.1 不同態(tài)二叉樹
5.11.2 棧置換
5.11.3 矩陣乘法
5.11.4 不同二叉樹的數(shù)目
5.12 參考文獻(xiàn)和選讀材料
第6章 圖
6.1 圖的抽象數(shù)據(jù)類型
6.1.1 引子
6.1.2 圖的定義和術(shù)語(yǔ)
6.1.3 圖的表示
6.2 圖的基本操作
6.2.1 深度優(yōu)先搜索
6.2.2 廣度優(yōu)先搜索
6.2.3 連通分量
6.2.4 生成樹
6.2.5 重連通分量
6.3 最小代價(jià)生成樹
6.3.1 Kruskal算法
6.3.2 Prim算法
6.3.3 SoUin算法
6.4 最短路徑和遷移閉包
6.4.1 單源點(diǎn)至所有其它節(jié)點(diǎn)：邊權(quán)值非負(fù)
6.4.2 單源點(diǎn)至所有其它節(jié)點(diǎn)：邊權(quán)值正負(fù)無限制
……
第7章 排序
第8章 Hash法
第9章 優(yōu)先級(jí)隊(duì)列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數(shù)字查找結(jié)構(gòu)
索引