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

第1章 緒論
1. 1 基本概念和術(shù)語(yǔ)
1. 2 發(fā)展歷程
1. 3 算法和算法描述
1. 3. 1 概念和特性
1. 3. 2 算法設(shè)計(jì)要求
1. 3. 3 算法描述
1. 4 算法的性能分析
1. 4. 1 時(shí)間復(fù)雜度
1. 4. 2 空間復(fù)雜度
小結(jié)
習(xí)題
實(shí)習(xí)
第2章 線性表
2. 1 概念和定義
2. 1. 1 概念
2. 1. 2 定義
2. 2 順序存儲(chǔ)結(jié)構(gòu)
2. 2. 1 順序表的存儲(chǔ)表示
2. 2. 2 順序表的基本操作的實(shí)現(xiàn)
2. 3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2. 3. 1 單鏈表的存儲(chǔ)表示
2. 3. 2 單鏈表基本操作的實(shí)現(xiàn)
2. 3. 3 循環(huán)鏈表的表示和基本操作的實(shí)現(xiàn)
2. 3. 4 雙向鏈表的表示和基本操作的實(shí)現(xiàn)
2. 4 應(yīng)用舉例
2. 4. 1 順序表
2. 4. 2 單鏈表
小結(jié)
習(xí)題
實(shí)習(xí)
第3章 棧
3. 1 概念和定義
3. 2 順序存儲(chǔ)表示
3. 2. 1 順序棧的存儲(chǔ)表示
3. 2. 2 順序?；静僮鞯膶?shí)現(xiàn)
3. 3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 3. 1 鏈棧的存儲(chǔ)表示
3. 3. 2 鏈?；静僮鞯膶?shí)現(xiàn)
3. 4 應(yīng)用舉例
小結(jié)
習(xí)題
實(shí)習(xí)
第4章 隊(duì)列
4. 1 概念和定義
4. 2 順序存儲(chǔ)結(jié)構(gòu)
4. 2. 1 順序隊(duì)列的存儲(chǔ)表示
4. 2. 2 順序隊(duì)列基本操作的實(shí)現(xiàn)
4. 2. 3 循環(huán)隊(duì)列
4. 3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4. 3. 1 鏈隊(duì)列的存儲(chǔ)表示
4. 3. 2 鏈隊(duì)列基本操作的實(shí)現(xiàn)
4. 4 應(yīng)用舉例
小結(jié)
習(xí)題
實(shí)習(xí)
第5章 串
5. 1 概念和定義
5. 2 順序存儲(chǔ)結(jié)構(gòu)
5. 2. 1 定長(zhǎng)順序串的存儲(chǔ)表示及操作的實(shí)現(xiàn)
5. 2. 2 堆存儲(chǔ)表示及操作的實(shí)現(xiàn)
5. 3 塊鏈存儲(chǔ)表示
5. 4 應(yīng)用舉例
小結(jié)
習(xí)題
實(shí)習(xí)
第6章 二維數(shù)組和廣義表
6. 1 二維數(shù)組概念和定義
6. 2 二維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
6. 3 矩陣的壓縮存儲(chǔ)
6. 3. 1 概念
6. 3. 2 特殊矩陣的壓縮存儲(chǔ)
6. 3. 3 稀疏矩陣的順序存儲(chǔ)表示和基本操作的實(shí)現(xiàn)
6. 3. 4 稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)表示和基本操作的實(shí)現(xiàn)
6. 4 廣義表的概念和定義
6. 5 廣義表的操作和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
小結(jié)
習(xí)題
實(shí)習(xí)
第7章 樹與二叉樹
7. 1 樹的概念
7. 1. 1 定義
7. 1. 2 表示方法
7. 1. 3 基本概念和常用術(shù)語(yǔ)
7. 2 二叉樹
7. 2. 1 概念和定義
7. 2. 2 性質(zhì)
7. 2. 3 存儲(chǔ)結(jié)構(gòu)
7. 2. 4 遍歷
7. 2. 5 叉樹的線索化
7. 3 樹和森林
7. 3. 1 樹的存儲(chǔ)結(jié)構(gòu)
7. 3. 2 樹和森林的遍歷
7. 3. 3 樹. 森林與二叉樹的轉(zhuǎn)換
7. 4 哈夫曼樹
7. 4. 1 概念和定義
7. 4. 2 哈夫曼樹的構(gòu)造
7. 4. 3 哈夫曼編碼的實(shí)現(xiàn)
小結(jié)
習(xí)題
實(shí)習(xí)
第8章 圖
8. 1 圖的概念
8. 1. 1 定義
8. 1. 2 基本概念和常用術(shù)語(yǔ)
8. 2 存儲(chǔ)結(jié)構(gòu)
8. 2. 1 鄰接矩陣表示及各操作的實(shí)現(xiàn)
8. 2. 2 鄰接表的表示及各操作的實(shí)現(xiàn)
8. 3 圖的遍歷
8. 3. 1 深度優(yōu)先搜索
8. 3. 2 廣度優(yōu)先搜索
8. 4 生成樹和最小生成樹
8. 4. 1 生成樹的概念和分類
8. 4. 2 最小生成樹的概念和實(shí)現(xiàn)方法
8. 5 AOV網(wǎng)及其應(yīng)用
8. 5. 1 概念
8. 5. 2 拓?fù)渑判?br />8. 6 AOE網(wǎng)及其應(yīng)用
8. 6. 1 概念
8. 6. 2 關(guān)鍵路徑
8. 7 最短路徑
8. 7. 1 任意源點(diǎn)到其余各點(diǎn)的最短路徑
8. 7. 2 任意兩點(diǎn)間的最短路徑
小結(jié)
習(xí)題
實(shí)習(xí)
第9章 排序
9. 1 概念及分類
9. 2 插入排序
9. 2. 1 直接插入排序
9. 2. 2 折半插入排序
9. 2. 3 2-路插入排序
9. 2. 4 希爾排序
9. 3 交換排序
9. 3. 1 冒泡排序
9. 3. 2 快速排序
9. 4 選擇排序
9. 4. 1 簡(jiǎn)單選擇排序
9. 4. 2 樹型選擇排序
9. 4. 3 堆排序
9. 5 K-路歸并排序
9. 6 基數(shù)排序
9. 7 內(nèi)部排序方法的比較
9. 7. 1 時(shí)間性能
9. 7. 2 空間性能
9. 7. 3 穩(wěn)定性
9. 7. 4 排序方法的選擇
小結(jié)
習(xí)題
實(shí)習(xí)
第10章 查找
10. 1 概念
10. 2 順序存儲(chǔ)結(jié)構(gòu)查找
10. 2. 1 順序查找
10. 2. 2 折半查找
10. 2. 3 分塊查找
10. 3 樹存儲(chǔ)結(jié)構(gòu)查找
10. 3. 1 二叉排序樹
10. 3. 2 B-樹
10. 4 哈希表查找
10. 4. 1 基本概念
10. 4. 2 哈希函數(shù)的構(gòu)造方法
10. 4. 3 解決沖突的方法
10. 4. 4 查找方法
小結(jié)
習(xí)題
實(shí)習(xí)
習(xí)題答案
參考文獻(xiàn)