數(shù)據(jù)結構

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