數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程（C語言）

第1章 緒論
1.1 數(shù)據(jù)
1.2 數(shù)據(jù)項與數(shù)據(jù)元素
1.3 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.4 數(shù)據(jù)模型與數(shù)據(jù)結(jié)構(gòu)
1.5 數(shù)據(jù)操作與算法
1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位與本書內(nèi)容體系
本章小結(jié)
第2章 線性表
2.1 線性表的概念
2.2 線性表的順序存儲
2.3 線性表的鏈式存儲
2.4 線性表存儲結(jié)構(gòu)的比較
本章小結(jié)
第3章 棧與隊列
3.1 棧
3.2 隊列
本章小結(jié)
第4章 數(shù)組、串與廣義表
4.1 數(shù)組
4.2 串
4.3 廣義表
本章小結(jié)
第5章 二叉樹
5.1 二叉樹及其基本性質(zhì)
5.2 二叉樹的存儲
5.3 二叉樹的遍歷
5.4 線索二叉樹
5.5 二叉樹的應(yīng)用
本章小結(jié)
第6章 樹與森林
6.1 樹及其相關(guān)概念
6.2 樹的存儲結(jié)構(gòu)
6.3 樹的遍歷
6.4 森林
6.5 樹與二叉樹的轉(zhuǎn)換
本章小結(jié)
第7章 圖
7.1 基本概念與相關(guān)描述
7.2 圖的存儲
7.3 圖的遍歷
7.4 生成樹與最小生成樹
7.5 最短路徑
7.6 有向無環(huán)網(wǎng)及應(yīng)用
本章小結(jié)
第8章 查找
8.1 數(shù)據(jù)查找
8.2 基于線性表的查找
8.3 基于二叉樹的查找
8.4 基于散列表的查找
本章小結(jié)
第9章 排序
9.1 數(shù)據(jù)排序
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 外排序
本章小結(jié)
第10章 文件
10.1 文件的基本概念
10.2 順序文件
10.3 索引文件
10.4 動態(tài)索引b-樹
10.5 散列文件
10.6 多關(guān)鍵字文件
本章小結(jié)
參考文獻