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

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