第1章 緒論
1．1 什么是數(shù)據(jù)結(jié)構(gòu)
1．2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1．3 算法的描述
本章小結(jié)
習(xí)題


第2章 線(xiàn)性表
2．1 線(xiàn)性表的基本概念
2．2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其算法
2．3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算
2．4 線(xiàn)性表應(yīng)用舉例
2．5 數(shù)組
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第3章 棧與隊(duì)列
3．1 棧
3．2 隊(duì)列
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第4章 串
4．1 串的基本概念
4．2 串的存儲(chǔ)結(jié)構(gòu)
4．3 串的基本運(yùn)算
4．4 串的應(yīng)用舉例
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第5章 樹(shù)
5．1 樹(shù)的基本概念
5．2 二叉樹(shù)的定義和性質(zhì)
5．3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5．4 二叉樹(shù)的遍歷
5．5 線(xiàn)索二叉樹(shù)
5．6 二叉排序樹(shù)和平衡二又樹(shù)
5．7 樹(shù)、森林與二叉樹(shù)之間的轉(zhuǎn)換
5．8 哈夫曼樹(shù)
5．9 B樹(shù)
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第6章 圖
6．1 圖的基本術(shù)語(yǔ)
6．2 圖的存儲(chǔ)結(jié)構(gòu)
6．3 圖的遍歷
6．4 最小生成樹(shù)
6．5 最短路徑
6．6 拓?fù)渑判?br /> 6．7 關(guān)鍵路徑
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第7章 查找
7．1 基本概念
7．2 順序查找
7．3 二分法查找
7．4 分塊查找
7．5 散列表及其查找
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)


第8章 排序
8．1 排序的基本概念
8．2 插入排序
8．3 選擇排序
8．4 交換排序
8．5 歸并排序
8．6 基數(shù)排序
8．7 幾種排序方法的比較
本章小結(jié)
習(xí)題
上機(jī)實(shí)驗(yàn)
參考文獻(xiàn)
附錄 上機(jī)實(shí)驗(yàn)參考答案