數(shù)據(jù)結(jié)構(gòu)（C語言版 第2版）

第1章  緒論
1.1  什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1  數(shù)據(jù)結(jié)構(gòu)的起源
1.1.2  數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1.1.3  學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性
1.1.4  如何學(xué)好數(shù)據(jù)結(jié)構(gòu)
1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.1  基本概念
1.2.2  邏輯結(jié)構(gòu)的描述
1.3  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.4  算法和算法效率分析
1.4.1  算法
1.4.2  影響算法效率的因素
1.4.3  算法效率的評價(jià)
上機(jī)實(shí)訓(xùn)
習(xí)題
第2章  線性表
2.1  內(nèi)存靜態(tài)分配
2.2  線性表的定義與基本操作
2.2.1  線性表的定義
2.2.2  線性表的基本操作
2.3  線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.1  順序表
2.3.2  順序表上基本運(yùn)算的實(shí)現(xiàn)
2.4  應(yīng)用舉例及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第3章  鏈表
3.1  內(nèi)存動(dòng)態(tài)分配
3.1.1  函數(shù)malloc
3.1.2  函數(shù)free（）
3.2  線性表的鏈?zhǔn)酱鎯?chǔ)
3.2.1  線性鏈表
3.2.2  單鏈表上的基本運(yùn)算
3.2.3  循環(huán)鏈表
3.2.4  雙向鏈表
3.3  順序表和鏈表的比較
3.4  應(yīng)用舉例及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第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)用舉例及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第5章  串和廣義表
5.1  串的定義和基本運(yùn)算
5.1.1  串的定義
5.1.2  串的基本運(yùn)算
5.2  串的表示和實(shí)現(xiàn)
5.2.1  定長順序存儲(chǔ)
5.2.2  鏈?zhǔn)酱鎯?chǔ)
5.2.3  堆分配存儲(chǔ)
5.3  串基本運(yùn)算的實(shí)現(xiàn)
5.4  廣義表
5.4.1  廣義表的定義和性質(zhì)
5.4.2  廣義表的存儲(chǔ)
5.5  應(yīng)用舉例及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第6章  樹和二叉樹
6.1  樹
6.1.1  樹的定義
6.1.2  樹的基本術(shù)語
6.1.3  樹的存儲(chǔ)
6.2  二叉樹
6.2.1  二叉樹的定義
6.2.2  二叉樹的性質(zhì)
6.2.3  二叉樹的存儲(chǔ)
6.2.4  二叉樹的建立
6.3  遍歷和恢復(fù)二叉樹
6.3.1  遍歷二叉樹
6.3.2  恢復(fù)二叉樹
6.4  樹、森林與二叉樹的轉(zhuǎn)換
6.4.1  一般樹轉(zhuǎn)換為二叉樹
6.4.2  森林轉(zhuǎn)換為二叉樹
6.4.3  二叉樹轉(zhuǎn)換為樹和森林
6.5  二叉樹的應(yīng)用舉例
6.6  哈夫曼樹及其應(yīng)用
6.6.1  哈夫曼樹的引入
6.6.2  哈夫曼樹的建立
6.6.3  哈夫曼編碼
上機(jī)實(shí)訓(xùn)
習(xí)題
第7章  圖
7.1  圖的定義和術(shù)語
7.1.1  圖的定義
7.1.2  圖的相關(guān)術(shù)語
7.1.3  圖的基本操作
7.2  圖的存儲(chǔ)表示
7.2.1  鄰接矩陣
7.2.2  鄰接表
7.2.3  邊集數(shù)組
7.3  圖的遍歷
7.3.1  深度優(yōu)先搜索
7.3.2  廣度優(yōu)先搜索
7.4  生成樹和最小生成樹
7.4.1  生成樹和生成森林
7.4.2  最小生成樹
7.4.3  普里姆算法
7.4.4  克魯斯卡爾算法
7.5  單源最短路徑
7.5.1  單源最短路徑的概念
7.5.2  求單源最短路徑的方法
7.6  AOV網(wǎng)與拓?fù)渑判颉⑼負(fù)渑判虻膶?shí)現(xiàn)
7.6.1  AOV網(wǎng)與拓?fù)渑判?br />7.6.2  拓?fù)渑判虻膶?shí)現(xiàn)
7.7  AOE網(wǎng)與關(guān)鍵路徑、關(guān)鍵路徑的確定
7.7.1  AOE網(wǎng)與關(guān)鍵路徑
7.7.2  關(guān)鍵路徑的確定
上機(jī)實(shí)訓(xùn)
習(xí)題
第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.3.4  二叉排序樹上的查找
8.4  散列表
8.4.1  散列表與散列函數(shù)
8.4.2  散列函數(shù)的構(gòu)造方法
8.4.3  處理沖突的方法
8.4.4  散列表的查找及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第9章  排序
9.1  基本概念
9.2  插入排序
9.2.1  直接插入排序
9.2.2  二分插入排序
9.2.3  希爾排序
9.3  交換排序
9.3.1  冒泡排序
9.3.2  快速排序
9.4  選擇排序
9.4.1  簡單選擇排序
9.4.2  堆排序
9.5  歸并排序
9.6  各種排序方法的比較
上機(jī)實(shí)訓(xùn)
習(xí)題
附錄A  設(shè)計(jì)性上機(jī)實(shí)訓(xùn)
課程設(shè)計(jì)指導(dǎo)
課程設(shè)計(jì)參考題目
課程設(shè)計(jì)（實(shí)訓(xùn)）報(bào)告參考格式
參考文獻(xiàn)