數(shù)據(jù)結(jié)構(gòu)：C語言版

第1章 緒論
1.1    學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2    數(shù)據(jù)結(jié)構(gòu)的基本概念
1.3    數(shù)據(jù)結(jié)構(gòu)的分類
1.3.1    數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.2    數(shù)據(jù)的存儲結(jié)構(gòu)
1.4    算法及其描述
1.4.1    算法的特性
1.4.2    算法的描述
1.5    算法評價
1.5.1    算法評價的一般原則
1.5.2    算法復(fù)雜性分析
1.6    本章小結(jié)
1.7    實(shí)訓(xùn)
1.8    習(xí)題
第2章 線性表
2.1    線性表的基本概念
2.1.1    線性表的邏輯結(jié)構(gòu)
2.1.2    線性表的運(yùn)算
2.2    線性表的順序存儲結(jié)構(gòu)
2.2.1    順序表結(jié)構(gòu)
2.2.2    順序表上實(shí)現(xiàn)的基本操作
2.3    線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1    單鏈表結(jié)構(gòu)
2.3.2    單鏈表的基本運(yùn)算
2.3.3    循環(huán)鏈表
2.3.4    雙向鏈表
2.4    本章小結(jié)
2.5    實(shí)訓(xùn)
2.6    習(xí)題
第3章 棧和隊(duì)列
3.1    棧
3.1.1    棧的定義及基本運(yùn)算
3.1.2    棧的順序存儲結(jié)構(gòu)
3.1.3    棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.1.4    棧的應(yīng)用
3.2    隊(duì)列
3.2.1    隊(duì)列的定義及基本運(yùn)算
3.2.2    隊(duì)列的順序存儲結(jié)構(gòu)
3.2.3    隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.2.4    循環(huán)隊(duì)列
3.2.5    隊(duì)列的應(yīng)用
3.3    本章小結(jié)
3.4    實(shí)訓(xùn)
3.5    習(xí)題
第4章 數(shù)組和串
4.1    多維數(shù)組
4.2    數(shù)組的順序存儲結(jié)構(gòu)
4.2.1    行優(yōu)先順序
4.2.2    列優(yōu)先順序
4.3    矩陣的壓縮存儲
4.3.1    特殊矩陣
4.3.2    壓縮存儲
4.3.3    稀疏矩陣
4.4    字符串及其運(yùn)算
4.4.1    串的定義
4.4.2    串的基本運(yùn)算
4.5    串的存儲結(jié)構(gòu)
4.5.1    順序存儲結(jié)構(gòu)
4.5.2    鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.6    串運(yùn)算的實(shí)現(xiàn)
4.7    串的模式匹配算法
4.7.1    有回溯的模式匹配算法(BF算法)
4.7.2    無回溯的模式匹配算法(BF算法)
4.8    串操作的應(yīng)用
4.9    本章小結(jié)
4.10    實(shí)訓(xùn)
4.11    習(xí)題
第5章 樹
5.1    樹
5.1.1    樹的定義
5.1.2    基本術(shù)語
5.1.3    樹的基本運(yùn)算
5.2    二叉樹
5.2.1    二叉樹的定義
5.2.2    二叉樹的性質(zhì)
5.2.3    二叉樹的存儲結(jié)構(gòu)
5.3    遍歷二叉樹
5.3.1    遍歷二叉樹的遞歸算法
5.3.2    遍歷二叉樹的非遞歸算法
5.3.3    二叉樹算法舉例
5.4    線性二叉樹
5.4.1    線索的概念及描述
5.4.2    線索的畫法
5.4.3    線索的算法實(shí)現(xiàn)
5.4.4    線索二叉樹的運(yùn)算
5.5    樹和森林
5.5.1    樹的存儲結(jié)構(gòu)
5.5.2    樹、森林與二叉樹的轉(zhuǎn)換
5.5.3    樹和森林的遍歷
5.6    啥夫曼樹及其應(yīng)用
5.6.1    基本術(shù)語
5.6.2    哈夫曼樹的構(gòu)造
5.6.3    構(gòu)造哈夫曼樹的算法實(shí)現(xiàn)
5.6.4    哈夫曼編碼
5.7    本章小結(jié)
5.8    實(shí)訓(xùn)
5.9    習(xí)題
第6章 圖
6.1    圖的基本概念
6.1.1    圖的定義
6.1.2    圖的基本術(shù)語
6.2    圖的存儲結(jié)構(gòu)
6.2.1    鄰接矩陣
6.2.2    鄰接表
6.3    圖的遍歷
6.3.1    深度優(yōu)先搜索遍歷
6.3.2    廣度優(yōu)先搜索遍歷
6.4    生成樹和最小生成樹
6.4.1    生成樹
6.4.2    最小生成樹
6.5    最短路徑
6.5.1    單源點(diǎn)最短路徑
6.5.2    所有頂點(diǎn)之間的最短路徑
6.6    本章小結(jié)
6.7    實(shí)訓(xùn)
6.8    習(xí)題
第7章 查找
7.1    基本概念
7.2    線性表的查找
7.2.1    順序查找
7.2.2    二分查找
7.2.3    索引查找
7.2.4    分塊查找
7.3    樹型查找
7.4    散列查找
7.4.1    基本概念
7.4.2    散列函數(shù)的構(gòu)造方法
7.4.3    沖突處理方法
7.4.4    散列查找及分析
7.5    本章小結(jié)
7.6    實(shí)訓(xùn)
7.7    習(xí)題
第8章 排序
8.1    基本概念
8.2    插入排序
8.2.1    直接插入排序
8.2.2    二分插入排序
8.2.3    希爾排序
8.3    交換排序
8.3.1    冒泡排序
8.3.2    快速排序
8.4    選擇排序
8.4.1    直接選擇排序
8.4.2    樹形選擇排序
8.5    歸并排序
8.5.1    二路歸并排序
8.5.2    多路歸并排序
8.6    各種內(nèi)排序方法的比較和選擇
8.6.1    各種內(nèi)排序方法的比較
8.6.2    各種內(nèi)排序方法的選擇
8.7    本章小結(jié)
8.8    實(shí)訓(xùn)
8.9    習(xí)題