數(shù)據(jù)結(jié)構(gòu)：C語言實現(xiàn)

第1章 緒論
1.1 基本概念和術(shù)語
1.2 算法的描述和分析
習(xí)題1
第2章 線性表
2.1 線性表的定義及其運算
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 循環(huán)鏈表和雙向鏈表
2.5 順序表和鏈表的比較
習(xí)題2
第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 棧和隊列的應(yīng)用
習(xí)題3
第4章 串
4.1 字符串及其運算
4.2 串的存儲結(jié)構(gòu)
習(xí)題4
第5章 多維數(shù)組和廣義表
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲
5.3 廣義的概念和特性
習(xí)題5
第6章 樹
6.1 樹的概念
6.2 二叉樹
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.6 赫夫曼樹及其應(yīng)用
習(xí)題6
第7章 圖
7.1 圖的概念
7.2 圖的存儲結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的生成樹
7.5 最短路徑
7.6 拓?fù)渑判?br />習(xí)題7
第8章 排序
8.1 三個簡單的排序算法
8.2 快速排序
8.3 謝爾排序
8.4 堆排序
8.5 基數(shù)排序
8.6 合并已整序的表
8.7 字符串排序
習(xí)題8
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找表
9.3 動態(tài)查找表
9.4 哈希表及其查找
習(xí)題9
第10章 文件
10.1 文件的基本概念
10.2 文件的組織
10.3 多關(guān)鍵字文件
習(xí)題10
第11章 實驗內(nèi)容與上機(jī)指導(dǎo)
11.1 線性表及其運算
11.2 鏈表及其運算
11.3 二叉樹的存儲與遍歷
11.4 圖的存儲與遍歷
11.5 排序
11.6 查找
附錄A
附錄B
參考文獻(xiàn)