數(shù)據(jù)結(jié)構(gòu)（第6版）

第1章 緒論
1．1 什么是數(shù)據(jù)結(jié)構(gòu)
1．2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1．3 算法的描述
本章小結(jié)
習(xí)題
第2章 線性表
2．1 線性表的基本概念
2．2 線性表的順序存儲結(jié)構(gòu)及其算法
2．3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其運算
2．4 線性表應(yīng)用舉例
2．5 數(shù)組
本章小結(jié)
習(xí)題
上機實驗
第3章 棧與隊列
3．1 棧
3．2 隊列
本章小結(jié)
習(xí)題
上機實驗
第4章 串
4．1 串的基本概念
4．2 串的存儲結(jié)構(gòu)
4．3 串的基本運算
4．4 串的應(yīng)用舉例
本章小結(jié)
習(xí)題
上機實驗
第5章 樹
5．1 樹的基本概念
5．2 二叉樹的定義和性質(zhì)
5．3 二叉樹的存儲結(jié)構(gòu)
5．4 二叉樹的遍歷
5．5 線索二叉樹
5．6 二叉排序樹和平衡二又樹
5．7 樹、森林與二叉樹之間的轉(zhuǎn)換
5．8 哈夫曼樹
5．9 B樹
本章小結(jié)
習(xí)題
上機實驗
第6章 圖
6．1 圖的基本術(shù)語
6．2 圖的存儲結(jié)構(gòu)
6．3 圖的遍歷
6．4 最小生成樹
6．5 最短路徑
6．6 拓撲排序
6．7 關(guān)鍵路徑
本章小結(jié)
習(xí)題
上機實驗
第7章 查找
7．1 基本概念
7．2 順序查找
7．3 二分法查找
7．4 分塊查找
7．5 散列表及其查找
本章小結(jié)
習(xí)題
上機實驗
第8章 排序
8．1 排序的基本概念
8．2 插入排序
8．3 選擇排序
8．4 交換排序
8．5 歸并排序
8．6 基數(shù)排序
8．7 幾種排序方法的比較
本章小結(jié)
習(xí)題
上機實驗
參考文獻
附錄 上機實驗參考答案