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

第1章 緒論
1.1 數(shù)據(jù)
1.2 數(shù)據(jù)項(xiàng)與數(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 線性表的順序存儲(chǔ)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.4 線性表存儲(chǔ)結(jié)構(gòu)的比較
本章小結(jié)
第3章 棧與隊(duì)列
3.1 棧
3.2 隊(duì)列
本章小結(jié)
第4章 數(shù)組、串與廣義表
4.1 數(shù)組
4.2 串
4.3 廣義表
本章小結(jié)
第5章 二叉樹(shù)
5.1 二叉樹(shù)及其基本性質(zhì)
5.2 二叉樹(shù)的存儲(chǔ)
5.3 二叉樹(shù)的遍歷
5.4 線索二叉樹(shù)
5.5 二叉樹(shù)的應(yīng)用
本章小結(jié)
第6章 樹(shù)與森林
6.1 樹(shù)及其相關(guān)概念
6.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 樹(shù)的遍歷
6.4 森林
6.5 樹(shù)與二叉樹(shù)的轉(zhuǎn)換
本章小結(jié)
第7章 圖
7.1 基本概念與相關(guān)描述
7.2 圖的存儲(chǔ)
7.3 圖的遍歷
7.4 生成樹(shù)與最小生成樹(shù)
7.5 最短路徑
7.6 有向無(wú)環(huán)網(wǎng)及應(yīng)用
本章小結(jié)
第8章 查找
8.1 數(shù)據(jù)查找
8.2 基于線性表的查找
8.3 基于二叉樹(shù)的查找
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 動(dòng)態(tài)索引b-樹(shù)
10.5 散列文件
10.6 多關(guān)鍵字文件
本章小結(jié)
參考文獻(xiàn)