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

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