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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展歷史
1.2 數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語(yǔ)和概念
1.3 關(guān)于算法描述和算法分析
習(xí)題
第2章 線(xiàn)性表及其應(yīng)用
2.1 線(xiàn)性表的定義和基本運(yùn)算
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4 線(xiàn)性表應(yīng)用實(shí)例——多項(xiàng)式相加
習(xí)題
第3章 棧、隊(duì)列和數(shù)組
3.1 棧
3.2 隊(duì)列
3.3 數(shù)組
習(xí)題
第4章 串
4.1 串的基本概念
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.3 串的基本操作
4.4 串的應(yīng)用
習(xí)題
第5章 樹(shù)型結(jié)構(gòu)
5.1 樹(shù)型結(jié)構(gòu)的基本概念
5.2 二叉樹(shù)
5.3 樹(shù)、森林與二叉樹(shù)的關(guān)系
5.4 樹(shù)的應(yīng)用
習(xí)題
第6章 圖結(jié)構(gòu)
6.1 圖結(jié)構(gòu)的基本概念
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.3 圖的遍歷及求圖的連通分量
6.4 生成樹(shù)和最小(代價(jià))生成樹(shù)
6.5 最短路徑
6.6 有向無(wú)環(huán)圖及其應(yīng)用
習(xí)題
第7章 查找
7.1 順序表的查找
7.2 樹(shù)表的查找
7.3 哈希表及其查找
習(xí)題
第8章 排序
8.1 一般概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 分配排序和基數(shù)排序
8.7 有關(guān)內(nèi)部排序方法的討論
8.8 外部排序
習(xí)題