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

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1. 1 數(shù)據(jù)與信息
1. 2 數(shù)據(jù)處理
1. 3 計(jì)算器操作方式
1. 4 程序的產(chǎn)生
I. 5 程序的分析
1. 5. 1 如何分析程序
1. 6 算法
1. 6. 1 算法的書寫
1. 6. 2 算法效率的評(píng)估
1. 7 復(fù)雜度
1. 7. 1 復(fù)雜度的表示法
1. 8 NP-Complete
1. 9 參數(shù)的傳遞
1. 10 數(shù)據(jù)結(jié)構(gòu)
1. 10. 1 數(shù)據(jù)結(jié)構(gòu)探討問(wèn)題
1. 11 魔術(shù)方陣
1. 12 習(xí)題
第2章 數(shù)組結(jié)構(gòu)
2. 1 數(shù)組的定義
2. 2 數(shù)組表示法
2. 2. 1 一維數(shù)組
2. 2. 2 二維數(shù)組
2. 2. 3 三維數(shù)組
2. 2. 4 多維數(shù)組
2. 3 稀疏矩陣
2. 3. 1 稀疏矩陣的轉(zhuǎn)胃
2. 4 數(shù)組的應(yīng)用
2. 4. 1 多項(xiàng)式的數(shù)據(jù)結(jié)構(gòu)
2. 4. 2 多項(xiàng)式相加
2. 4. 3 上三角矩陣儲(chǔ)存方式
2. 4. 4 下三角矩陣儲(chǔ)存方式
2. 4. 5 帶狀矩陣
2. 4. 6 矩陣相乘
2. 5 最佳洗牌法
2. 6 習(xí)題
第3章 鏈表
3. 1 鏈表的定義
3. 2 動(dòng)態(tài)內(nèi)存配置
3. 2. 1 函數(shù)malloc
3. 2. 2 函數(shù)free
3. 3 鏈表的創(chuàng)建
3. 3. 1 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的聲明
3. 3. 2 內(nèi)存的配置
3. 3. 3 基本鏈表的創(chuàng)建
3. 4 鏈表的遍歷
3. 5 鏈表的連結(jié)
3. 6 鏈表內(nèi)節(jié)點(diǎn)的刪除
3. 7 釋放鏈表的內(nèi)存空間
3. 8 鏈表內(nèi)節(jié)點(diǎn)的插入
3. 9 鏈表結(jié)構(gòu)的反轉(zhuǎn)
3. 10 環(huán)狀鏈農(nóng)結(jié)構(gòu)
3. 10. 1 環(huán)狀鏈表的創(chuàng)建
3. 10. 2 環(huán)狀鏈表內(nèi)節(jié)點(diǎn)的插入
3. 10. 3 環(huán)狀鏈表內(nèi)節(jié)點(diǎn)的刪除
3. 11 使用環(huán)狀鏈表結(jié)構(gòu)表示稀疏矩陣
3. 12 雙向鏈表結(jié)構(gòu)
3. 12. 1 雙向鏈表的創(chuàng)建
3. 12. 2 雙向鏈表內(nèi)節(jié)點(diǎn)的插入
3. 12. 3 雙向鏈表內(nèi)節(jié)點(diǎn)的刪除
3. 13 環(huán)狀雙向鏈表結(jié)構(gòu)
3. 14 習(xí)題
第4章 遞歸
4. 1 遞歸的定義
4. 2 遞歸工作原則
4. 3 遞歸的執(zhí)行過(guò)程
4. 3. 1 遞歸樹(shù)
4. 3. 2 費(fèi)氏數(shù)列
4. 4 遞歸的應(yīng)用
4. 4. 1 漢諾塔問(wèn)題
4. 4. 2 迷宮問(wèn)題
4. 4. 3 八皇后問(wèn)題
4. 4. 4 騎士問(wèn)題
4. 4. 5 最大公因子
4. 4. 6 史波克先生的難題
4. 5 遞歸程序與非遞歸程序的差異
4. 6 習(xí)題
第5章 棧
5. 1 棧的定義
5. 2 棧的制作及操作方式
5. 3 棧的應(yīng)用
5. 3. 1 算術(shù)表達(dá)式的轉(zhuǎn)換
Expression Conversion
5. 3. 2 處理子程序調(diào)用
5. 3. 3 處理中斷例程
5. 3. 4 編譯錯(cuò)誤處理
5. 3. 5 漢諾塔問(wèn)題
5. 3. 6 迷宮問(wèn)題
5. 3. 7 八皇后問(wèn)題
5. 4 習(xí)題
第6章 隊(duì)列
6. 1 隊(duì)列的定義
6. 2 線性隊(duì)列的制作及操作方式
6. 2. 1 以數(shù)組制作線性隊(duì)列
6. 2. 2 以鏈表制作線性隊(duì)列
6. 3 環(huán)狀隊(duì)列的制作及操作方式
6. 3. 1 以數(shù)組制作環(huán)狀隊(duì)列
6. 3. 2 以鏈表制作環(huán)狀隊(duì)列
6. 4 雙向隊(duì)列
6. 5 優(yōu)先隊(duì)列
6. 5. 1 優(yōu)先隊(duì)列的特性
6. 5. 2 用雙隊(duì)列表示優(yōu)先隊(duì)列
6. 6 多重隊(duì)列
6. 7 隊(duì)列的應(yīng)用
6. 7. 1 買票問(wèn)題
6. 7. 2 Josephus問(wèn)題
6. 8 習(xí)題
第7章 樹(shù)狀結(jié)構(gòu)
7. 1 基本術(shù)語(yǔ)
7. 2 樹(shù)的表示法
7. 3 二叉樹(shù)
7. 3. 1 二叉樹(shù)的創(chuàng)建
7. 3. 2 二叉樹(shù)的遍歷
7. 3. 3 二叉樹(shù)的搜索
7. 3. 4 二元樹(shù)的刪除
7. 3. 5 二元樹(shù)的比較
7. 3. 6 一般樹(shù)轉(zhuǎn)換至二叉樹(shù)
7. 3. 7 二叉表示樹(shù)
7. 4 相關(guān)二叉樹(shù)
7. 4. 1 完全平衡樹(shù)
7. 4. 2 滿二叉樹(shù)
7. 4. 3 完全二叉樹(shù)
7. 4. 4 線索二叉樹(shù) Threaded
Binary Tree
7. 4. 5 擴(kuò)充二叉樹(shù)
7. 4. 6 赫夫曼樹(shù)
7. 4. 7 貪婪二元樹(shù) Greedy
Binary Tree
7. 4. 8 高度平衡二叉樹(shù)
7. 4. 9 扇形樹(shù)
7. 5 二元樹(shù)的衍生
7. 5. 1 2-3樹(shù)與2-3-4樹(shù)
7. 5. 2 紅-黑樹(shù) Red-Black Tree
7. 5. 3 最小-最大堆樹(shù)
7. 5. 4 雙堆樹(shù)
7. 5. 5 B樹(shù)
7. 6 樹(shù)的應(yīng)用
7. 6. 1 皇后問(wèn)題
7. 6. 2 游戲樹(shù)
7. 6. 3 決策樹(shù)
7. 7 習(xí)題
第8章 圖
8. 1 前言
8. 2 圖的基本觀念
8. 2. 1 無(wú)向圖的一些重要術(shù)語(yǔ)
8. 2. 2 有向圖的一些重要術(shù)語(yǔ)
8. 2. 3 其他重要術(shù)語(yǔ)
8. 3 圖的表示法
8. 3. 1 鄰接矩陣
8. 3. 2 鄰接表
8. 3. 3 鄰接多重表
8. 3. 4 索引表格法
8. 4 圖的遍歷
8. 4. 1 深度優(yōu)先搜索法
8. 4. 2 廣度優(yōu)先搜索法
8. 5 擴(kuò)張樹(shù)
8. 5. 1 克魯斯卡 Kruskal 法
8. 5. 2 普瑞法
8. 6 拓樸排序
8. 7 最短路徑
8. 8 習(xí)題
第9章 排序
9. 1 前言
9. 2 內(nèi)部排序法
9. 2. 1 交換式排序
9. 2. 2 插入式排序
9. 2. 3 選擇和樹(shù)狀排序
9. 2. 4 其他排序
9. 3 外部排序法
9. 3. 1 直接合并排序法
9. 3. 2 自然合并排序法
9. 3. 3 k-路合并法
9. 3. 4 多階段合并法
9. 4 排序法的效益評(píng)估
9. 5 習(xí)題
第10章 查找
10. 1 前言
10. 2 順序查找法
10. 3 折半查找法
10. 4 費(fèi)氏查找法
10. 5 區(qū)塊查找法
10. 6 插補(bǔ)查找法
10. 7 基數(shù)查找法
10. 8 樹(shù)狀查找法
10. 8. 1 折半查找樹(shù)
10. 8. 2 B樹(shù)查找法
10. 8. 3 B 樹(shù) B Tree
10. 8. 4 數(shù)字查找樹(shù)
10. 8. 5 補(bǔ)償樹(shù)
10. 9 散列查找法
10. 9. 1 直接定址法
10. 9. 2 摘取法
10. 9. 3 除法
10. 9. 4 乘法
10. 9. 5 平方取中法
10. 9. 6 折疊法
10. 9. 7 解決散列沖突方法
10. 9. 8 自哈希表刪除項(xiàng)目
10. 9. 9 哈希法的評(píng)估
10. 10 習(xí)題
第11章 動(dòng)態(tài)內(nèi)存管理
11. 1 前言
11. 2 內(nèi)存分配方法
11. 3 邊界標(biāo)記法
11. 3. 1 可利用空間鏈表的結(jié)構(gòu)
11. 3. 2 分配算法
11. 3. 3 回收算法
11. 4 伙伴系統(tǒng)
11. 4. 1 可利用空間鏈表的結(jié)構(gòu)
11. 4. 2 分配算法
11. 4. 3 回收算法
11. 5 費(fèi)氏伙伴系統(tǒng)
11. 6 無(wú)用單元收集
11. 7 無(wú)用單元收集的改良
11. 8 內(nèi)存壓縮
11. 9 習(xí)題