第1章 數(shù)據(jù)結(jié)構(gòu)概論
1. 1 數(shù)據(jù)結(jié)構(gòu)的概念
1. 1. 1 什么是數(shù)據(jù)結(jié)構(gòu)
1. 1. 2 基本概念和術(shù)語(yǔ)
1. 1. 3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容和任務(wù)
1. 2 數(shù)據(jù)類(lèi)型. 抽象數(shù)據(jù)類(lèi)型和參數(shù)傳遞
1. 2. 1 數(shù)據(jù)類(lèi)型
1. 2. 2 抽象數(shù)據(jù)類(lèi)型
1. 2. 3 參數(shù)傳遞
1. 3 算法和算法分析
1. 3. 1 算法特性
1. 3. 2 算法描述
1. 3. 3 算法性能分析與度量
1. 4 習(xí)題
第2章 線性表
2. 1 線性表的邏輯結(jié)構(gòu)
2. 1. 1 線性表的類(lèi)型定義
2. 1. 2 線性表的基本操作
2. 2 線性表的順序存儲(chǔ)表示和實(shí)現(xiàn)
2. 2. 1 順序表
2. 2. 2 順序表的基本運(yùn)算
2. 2. 3 順序表的應(yīng)用舉例
2. 3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2. 3. 1 單鏈表
2. 3. 2 單鏈表的基本運(yùn)算
2. 3. 3 循環(huán)鏈表
2. 3. 4 雙向鏈表
2. 3. 5 單鏈表應(yīng)用舉例
2. 4 順序表和鏈表的比較
2. 5 習(xí)題
第3章 棧
3. 1 棧的定義和基本運(yùn)算
3. 1. 1 棧的定義
3. 1. 2 棧的基本運(yùn)算
3. 2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3. 2. 1 棧的順序存儲(chǔ)結(jié)構(gòu)
3. 2. 2 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 3 棧的應(yīng)用舉例
3. 3. 1 數(shù)制轉(zhuǎn)換
3. 3. 2 算術(shù)運(yùn)算式的轉(zhuǎn)換
3. 3. 3 子程序調(diào)用
3. 3. 4 編譯錯(cuò)誤處理
3. 3. 5 迷宮問(wèn)題
3. 4 習(xí)題
第4章 隊(duì)列
4. 1 隊(duì)列的定義及基本運(yùn)算
4. 1. 1 隊(duì)列的定義
4. 1. 2 隊(duì)列的基本運(yùn)算
4. 2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
4. 2. 1 順序隊(duì)列
4. 2. 2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4. 3 隊(duì)列應(yīng)用舉例
4. 4 習(xí)題
第5章 串
5. 1 串及串的基本運(yùn)算
5. 1. 1 串的基本概念
5. 1. 2 串的基本運(yùn)算
5. 2 串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算
5. 2. 1 串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)
5. 2. 2 定長(zhǎng)順序串的基本運(yùn)算
5. 3 堆分配存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
5. 3. 1 串的堆分配存儲(chǔ)結(jié)構(gòu)
5. 3. 2 基于堆結(jié)構(gòu)串的基本運(yùn)算
5. 4 串的塊鏈存儲(chǔ)結(jié)構(gòu)簡(jiǎn)介
5. 5 串的模式匹配
5. 5. 1 簡(jiǎn)單的模式匹配算法
5. 5. 2 改進(jìn)后的模式匹配算法
5. 6 串操作應(yīng)用舉例
5. 7 習(xí)題
第6章 數(shù)組. 特殊矩陣和廣義表
6. 1 數(shù)組的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)
6. 1. 1 數(shù)組的定義及邏輯結(jié)構(gòu)
6. 1. 2 數(shù)組的內(nèi)存映像
6. 2 矩陣的壓縮存儲(chǔ)
6. 2. 1 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
6. 2. 2 三角矩陣
6. 2. 3 帶狀矩陣
6. 3 稀疏矩陣
6. 3. 1 稀疏矩陣的轉(zhuǎn)置
6. 3. 2 稀疏矩陣的乘積
6. 4 廣義表
6. 4. 1 廣義表的概念和特性
6. 4. 2 廣義表的存儲(chǔ)結(jié)構(gòu)
6. 4. 3 廣義表的基本運(yùn)算和實(shí)現(xiàn)
6. 5 習(xí)題
第7章 樹(shù)和二叉樹(shù)
7. 1 樹(shù)的定義及表示
7. 1. 1 樹(shù)的定義及相關(guān)術(shù)語(yǔ)
7. 1. 2 樹(shù)的表示
7. 2 二叉樹(shù)
7. 2. 1 二叉樹(shù)的定義
7. 2. 2 二叉樹(shù)的性質(zhì)
7. 2. 3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7. 2. 4 二叉樹(shù)的基本操作及運(yùn)算實(shí)現(xiàn)
7. 3 二叉樹(shù)的遍歷
7. 3. 1 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn)
7. 3. 2 由遍歷序列恢復(fù)二叉樹(shù)
7. 4 線索二叉樹(shù)
7. 4. 1 線索二叉樹(shù)的定義及結(jié)構(gòu)
7. 4. 2 線索二叉樹(shù)的基本運(yùn)算
7. 5 樹(shù)和森林
7. 5. 1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7. 5. 2 二叉樹(shù)與樹(shù)和森林的相互轉(zhuǎn)換
7. 5. 3 樹(shù)和森林的遍歷
7. 5. 4 樹(shù)的應(yīng)用
7. 6 哈夫曼樹(shù)及應(yīng)用
7. 6. 1 最優(yōu)二叉樹(shù) 哈夫曼樹(shù)
7. 6. 2 哈夫曼編碼
7. 7 習(xí)題
第8章 圖
8. 1 圖的基本概念和基本術(shù)語(yǔ)
8. 1. 1 圖的基本定義
8. 1. 2 圖的基本與術(shù)語(yǔ)
8. 1. 3 圖的基本操作
8. 2 圖的存儲(chǔ)結(jié)構(gòu)
8. 2. 1 鄰接矩陣
8. 2. 2 鄰接表
8. 2. 3 十字鏈表
8. 2. 4 鄰接多重表
8. 3 圖的遍歷
8. 3. 1 深度優(yōu)先搜索
8. 3. 2 廣度優(yōu)先搜索
8. 4 圖的連通性問(wèn)題
8. 4. 1 無(wú)向圖的連通分量和生成樹(shù)
8. 4. 2 應(yīng)用圖的遍歷判定圖的連通性問(wèn)題
8. 4. 3 最小生成樹(shù)
8. 4. 4 構(gòu)造最小生成樹(shù)的Prim算法
8. 4. 5 構(gòu)造最小生成樹(shù)的Kruskal算法
8. 5 最短路徑
8. 5. 1 從一個(gè)源點(diǎn)到其他各頂點(diǎn)的最短路徑
8. 5. 2 每一對(duì)頂點(diǎn)之間的最短路徑
8. 6 有向無(wú)環(huán)圖及其應(yīng)用
8. 6. 1 有向無(wú)環(huán)圖的定義
8. 6. 2 AOV網(wǎng)與拓?fù)渑判?br />8. 6. 3 AOE網(wǎng)與關(guān)鍵路徑
8. 7 習(xí)題
第9章 查找
9. 1 基本概念
9. 2 靜態(tài)查找表
9. 2. 1 順序表的查找
9. 2. 2 有序表的查找
9. 2. 3 索引順序表的查找
9. 3 動(dòng)態(tài)查找表
9. 3. 1 二叉排序樹(shù)
9. 3. 2 平衡二叉樹(shù)
9. 3. 3 B-樹(shù)和B 樹(shù)
9. 4 哈希表查找 雜湊法
9. 4. 1 什么是哈希表
9. 4. 2 哈希函數(shù)的構(gòu)造方法
9. 4. 3 處理沖突的方法
9. 4. 4 哈希表的查找及其分析
9. 5 習(xí)題
第10章 排序
10. 1 概述
10. 2 插入排序
10. 2. 1 直接插入排序
10. 2. 2 折半插入排序
10. 2. 3 希爾排序 又稱(chēng)縮小增量排序
10. 3 交換排序
10. 3. 1 冒泡排序
10. 3. 2 快速排序
10. 4 選擇排序
10. 4. 1 簡(jiǎn)單選擇排序
10. 4. 2 樹(shù)形選擇排序
10. 4. 3 堆排序
10. 5 歸并排序
10. 6 基數(shù)排序
10. 6. 1 多關(guān)鍵字的排序
10. 6. 2 鏈?zhǔn)交鶖?shù)排序
10. 7 外部排序
10. 8 習(xí)題
附錄 實(shí)驗(yàn)內(nèi)容