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

第1章 緒論
1. 1 引言
1. 2 基本概念和術(shù)語(yǔ)
1. 3 算法描述
1. 3. 1 算法的重要特性
1. 3. 2 數(shù)據(jù)結(jié)構(gòu)上的基本操作
1. 3. 3 算法的描述方法
1. 4 算法分析
1. 4. 1 算法設(shè)計(jì)的要求
1. 4. 2 算法時(shí)間效率的度量分析
第2章 線性表
2. 1 線性表的定義及邏輯結(jié)構(gòu)
2. 2 線性表的基本操作
2. 3 線性表的順序存儲(chǔ)結(jié)構(gòu)
2. 4 基本操作在順序表上的實(shí)現(xiàn)
2. 4. 1 順序表上元素的插入
2. 4. 2 順序表上元素的刪除
2. 4. 3 順序表上元素的定位
2. 5 應(yīng)用舉例及分析
第3章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 1 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 1. 1 單鏈表上的基本運(yùn)算
3. 1. 2 循環(huán)鏈表
3. 1. 3 雙向鏈表
3. 2 線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
3. 3 應(yīng)用舉例及分析
第4章 棧和隊(duì)列
4. 1 棧
4. 1. 1 棧的定義及基本操作
4. 1. 2 棧的順序存儲(chǔ)結(jié)構(gòu)
4. 1. 3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4. 2 隊(duì)列
4. 2. 1 隊(duì)列的定義及基本操作
4. 2. 2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4. 2. 3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4. 3 應(yīng)用舉例及分析
第5章 其他線性數(shù)據(jù)結(jié)構(gòu)
5. 1 串
5. 1. 1 串的定義及基本操作
5. 1. 2 串的存儲(chǔ)結(jié)構(gòu)
5. 1. 3 串的基本操作的實(shí)現(xiàn)
5. 2 多維數(shù)組
5. 2. 1 二維數(shù)組定義及基本操作
5. 2. 2 二維數(shù)組的向量存儲(chǔ)結(jié)構(gòu)
5. 2. 3 稀疏矩陣的壓縮存儲(chǔ)
5. 2. 4 稀疏矩陣的轉(zhuǎn)置算法
5. 3 應(yīng)用舉例及分析
第6章 樹和二叉樹
6. 1 樹的定義和基本操作
6. 1. 1 樹的定義
6. 1. 2 基本術(shù)語(yǔ)
6. 1. 3 樹的基本操作
6. 2 二叉樹
6. 2. 1 二叉樹的定義和基本操作
6. 2. 2 二叉樹的性質(zhì)
6. 2. 3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6. 2. 4 遍歷二叉樹
6. 3 樹和森林
6. 3. 1 樹的存儲(chǔ)結(jié)構(gòu)
6. 3. 2 樹. 森林與二叉樹的轉(zhuǎn)換
6. 3. 3 樹和森林的遍歷
6. 4 哈夫曼樹和判定樹
6. 4. 1 哈夫曼樹的定義及構(gòu)造方法
6. 4. 2 哈夫曼編碼
6. 4. 3 分類與判定
6. 5 應(yīng)用舉例及分析
第7草 圖
7. 1 圖的定義和術(shù)語(yǔ)
7. 2 圖的存儲(chǔ)結(jié)構(gòu)
7. 2. 1 鄰接矩陣表示法
7. 2. 2 鄰接鏈表表示法
7. 3 圖的遍歷
7. 3. 1 深度優(yōu)先搜索遍歷
7. 3. 2 廣度優(yōu)先搜索遍歷
7. 4 圖的應(yīng)用
7. 4. 1 生成樹和最小生成樹
7. 4. 2 拓?fù)渑判?br />7. 4. 3 最短路徑
7. 5 應(yīng)用舉例及分析
第8章 查找
8. 1 基本概念
8. 2 靜態(tài)查找表
8. 2. 1 順序表上順序查找
8. 2. 2 有序表查找
8. 2. 3 索引順序表查找
8. 3 動(dòng)態(tài)查找
8. 3. 1 二叉排序樹的生成和插入
8. 3. 2 二叉排序樹上的查找
8. 3. 3 二叉排序樹的刪除
8. 4 散列表
8. 4. 1 散列表與散列函數(shù)
8. 4. 2 散列函數(shù)的構(gòu)造方法
8. 4. 3 解決沖突的主要方法
8. 4. 4 散列表的查找及分析
8. 5 應(yīng)用舉例及分析
第9章 內(nèi)部排序
9. 1 基本概念
9. 2 三種簡(jiǎn)單排序方法
9. 2. 1 直接插入排序
9. 2. 2 冒泡排序
9. 2. 3 簡(jiǎn)單選擇排序
9. 3 快速排序
9. 4 準(zhǔn)排序
9. 5 歸并排序
9. 6 基數(shù)排序
9. 6. 1 多關(guān)鍵字的排序
9. 6. 2 鏈?zhǔn)交鶖?shù)排序
9. 7 各種內(nèi)部排序方法的比較與討論
附錄 數(shù)據(jù)存儲(chǔ)類型說(shuō)明 datastru. h