數(shù)據(jù)結構（第二版）

第1章 緒論
1.1數(shù)據(jù)結構的基本概念
1.2算法的概念與描述
小結
習題
第2章 C語言中的數(shù)據(jù)類型
2.1C語言中數(shù)據(jù)的存儲表示
2.2基本數(shù)據(jù)類型
2.3派生數(shù)據(jù)類型
2.4復合數(shù)據(jù)類型
小結
習題
實驗
第3章 線性表
3.1線性表的定義
3.2線性表的順序存儲結構及其運算
3.3線性表的鏈式存儲結構及其運算
3.4串
3.5線性表的應用
小結
習題
實驗
第4章 棧和隊列
4.1棧
4.2棧的應用
4.3隊列
4.4隊列的應用
小結
習題
實驗
第5章 多維數(shù)組、稀疏矩陣與廣義表
5.1多維數(shù)組
5.2稀疏矩陣
5.3廣義表
小結
習題
實驗
第6章 樹
6.1樹的基本概念
6.2樹的存儲表示
6.3二叉樹
6.4二叉樹的遍歷
6.5線索二叉樹
6.6樹與二叉樹的轉換
6.7赫夫曼樹
小結
習題
實驗
第7章 圖
7.1圖的數(shù)學基礎與基本概念
7.2圖的存儲表示
7.3圖的遍歷
7.4圖的連通性
7.5圖的最短路徑
7.6拓撲排序
小結
習題
實驗
第8章 查找
8.1靜態(tài)查找
8.2動態(tài)查找
小結
習題
實驗
第9章 排序
9.1選擇排序
9.2插入排序
9.3交換排序
9.4歸并排序
9.5基數(shù)排序
9.6外部排序
小結
習題
實驗
第10章 文件
10.1文件的結構
10.2文件的目錄
10.3文件的訪問
小結
習題
實驗
參考文獻