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

第1章 緒論
本章要點(diǎn)
1. 1 數(shù)據(jù)結(jié)構(gòu)概念
1. 1. 1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1. 1. 2 有關(guān)概念和術(shù)語(yǔ)
1. 2 算法描述
1. 2. 1 算法特性
1. 2. 2 算法描述
1. 3 算法分析
小結(jié)
習(xí)題
第2章 線性表
本章要點(diǎn)
2. 1 線性表的邏輯結(jié)構(gòu)
2. 1. 1 線性表的定義
2. 1. 2 線性表的基本操作
2. 2 線性表的順序存儲(chǔ)及操作實(shí)現(xiàn)
2. 2. 1 順序表
2. 2. 2 順序表的基本操作實(shí)現(xiàn)
2. 2. 3 順序表應(yīng)用舉例
2. 3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2. 3. 1 單鏈表
2. 3. 2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2. 3. 3 循環(huán)鏈表
2. 3. 4 雙向鏈表
2. 4 應(yīng)用舉例
小結(jié)
習(xí)題
第3章 棧和隊(duì)列
本章要點(diǎn)
3. 1 棧
3. 1. 1 棧的定義和基本運(yùn)算
3. 1. 2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3. 2 棧的應(yīng)用舉例
3. 3 隊(duì)列
3. 3. 1 隊(duì)列的定義和基本運(yùn)算
3. 3. 2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3. 4 隊(duì)列應(yīng)用舉例
小結(jié)
習(xí)題
第4章 串和數(shù)組
本章要點(diǎn)
4. 1 串
4. 1. 1 串的基本概念
4. 1. 2 串的基本運(yùn)算
4. 1. 3 串的存儲(chǔ)和基本運(yùn)算實(shí)現(xiàn)
4. 2 數(shù)組
4. 2. 1 數(shù)組的邏輯結(jié)構(gòu)
4. 2. 2 數(shù)組的內(nèi)存映像
4. 2. 3 稀疏矩陣
4. 3 應(yīng)用舉例
小結(jié)
習(xí)題
第5章 樹(shù)和二叉樹(shù)
本章要點(diǎn)
5. 1 樹(shù)的概念和基本操作
5. 1. 1 樹(shù)的定義和相關(guān)術(shù)語(yǔ)
5. 1. 2 樹(shù)的基本操作
5. 2 二叉樹(shù)
5. 2. 1 二叉樹(shù)的基本概念
5. 2. 2 二叉樹(shù)的主要性質(zhì)
5. 2. 3 二叉樹(shù)的基本操作與存儲(chǔ)實(shí)現(xiàn)
5. 2. 4 二叉樹(shù)的遍歷
5. 3 樹(shù)和森林
5. 3. 1 樹(shù)的存儲(chǔ)
5. 3. 2 樹(shù). 森林與二叉樹(shù)的轉(zhuǎn)換
5. 3. 3 樹(shù)和森林的遍歷
5. 4 最優(yōu)二叉樹(shù)--哈夫曼樹(shù)
5. 4. 1 哈夫曼樹(shù)的基本概念
5. 4. 2 哈夫曼樹(shù)的構(gòu)造算法
5. 4. 3 哈夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用
5. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第6章 圖
本章要點(diǎn)
6. 1 圖的基本概念
6. 1. 1 圖的定義和術(shù)語(yǔ)
6. 1. 2 圖的基本操作
6. 2 圖的存儲(chǔ)表示
6. 2. 1 鄰接矩陣
6. 2. 2 鄰接表
6. 3 圖的遍歷
6. 3. 1 深度優(yōu)先搜索
6. 3. 2 廣度優(yōu)先搜索
6. 4 圖的應(yīng)用
6. 4. 1 最小生成樹(shù)
6. 4. 2 最短路徑
6. 4. 3 拓?fù)渑判?br />6. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第7章 查找
本章要點(diǎn)
7. 1 基本概念和術(shù)語(yǔ)
7. 2 靜態(tài)查找表
7. 2. 1 靜態(tài)查找表結(jié)構(gòu)
7. 2. 2 順序查找
7. 2. 3 有序表的折半查找
7. 2. 4 分塊查找
7. 3 動(dòng)態(tài)查找表
7. 4 哈希表
7. 4. 1 哈希表和哈希方法
7. 4. 2 常用的哈希函數(shù)
7. 4. 3 沖突處理方法
7. 4. 4 哈希表的查找及其分析
7. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第8章 排序
本章要點(diǎn)
8. 1 基本概念
8. 2 簡(jiǎn)單排序方法
8. 2. 1 直接插入排序
8. 2. 2 冒泡排序
8. 2. 3 簡(jiǎn)單選擇排序
8. 3 快速排序
8. 4 堆排序
8. 5 歸并排序
8. 6 基數(shù)排序
8. 6. 1 多關(guān)鍵碼排序
8. 6. 2 鏈?zhǔn)交鶖?shù)排序
8. 7 排序方法的比較和討論
小結(jié)
習(xí)題
參考文獻(xiàn)