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

第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ù)的存儲結(jié)構(gòu)
1.4算法和算法分析
1.4.1算法特性
1.4.2影響算法效率的因素
1.4.3算法效率的評價
上機(jī)實(shí)訓(xùn)
習(xí)題
第2章線性表
2.1內(nèi)存靜態(tài)分配
2.2線性表的定義與運(yùn)算
2.2.1線性表的定義
2.2.2線性表的基本操作
2.3線性表的順序存儲結(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)存動態(tài)分配
3.1.1函數(shù)malloc()
3.1.2函數(shù)free()
3.2線性表的鏈?zhǔn)酱鎯?br />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章棧和隊列
4.1棧
4.1.1棧的定義及基本操作
4.1.2棧的順序存儲結(jié)構(gòu)
4.1.3棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.2隊列
4.2.1隊列的定義及基本操作
4.2.2隊列的順序存儲結(jié)構(gòu)
4.2.3隊列的鏈?zhǔn)酱鎯Y(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定長順序存儲
5.2.2鏈?zhǔn)酱鎯?br />5.2.3堆分配存儲
5.3串基本運(yùn)算的實(shí)現(xiàn)
5.4廣義表
5.4.1廣義表的定義和性質(zhì)
5.4.2廣義表的存儲
5.5應(yīng)用舉例及分析
上機(jī)實(shí)訓(xùn)
習(xí)題
第6章樹和二叉樹
6．1樹的定義和術(shù)語
6．1．1樹的定義
6．1．2基本術(shù)語
6．1．3樹的存儲
6．2二叉樹
6．2．1二叉樹的定義
6．2．2二叉樹的性質(zhì)
6．2．3二叉樹的存儲
6．2．4二叉樹的建立
6．3遍歷二叉樹
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圖的存儲表示
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普里姆(Prim)算法
7．4．4克魯斯卡爾(Kruskal)算法
7．5單源最短路徑
7．5．1單源最短路徑的概念
7．5．2求單源最短路徑的方法
7．6AOV網(wǎng)與拓?fù)渑判?br />7．6．1AOV網(wǎng)與拓?fù)渑判?br />7．6．2拓?fù)渑判虻膶?shí)現(xiàn)
7．7AOE網(wǎng)與關(guān)鍵路徑
7．7．1概述
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動態(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í)題
附錄設(shè)計性上機(jī)實(shí)訓(xùn)
課程設(shè)計指導(dǎo)
課程設(shè)計參考題目
課程設(shè)計(實(shí)訓(xùn))報告參考格式
參考文獻(xiàn)