數(shù)據結構（第二版）

第1章 緒論
1.1 數(shù)據結構的發(fā)展歷史
1.2 數(shù)據結構的基本術語和概念
1.3 關于算法描述和算法分析
習題
第2章 線性表及其應用
2.1 線性表的定義和基本運算
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 線性表應用實例——多項式相加
習題
第3章 棧、隊列和數(shù)組
3.1 棧
3.2 隊列
3.3 數(shù)組
習題
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.3 串的基本操作
4.4 串的應用
習題
第5章 樹型結構
5.1 樹型結構的基本概念
5.2 二叉樹
5.3 樹、森林與二叉樹的關系
5.4 樹的應用
習題
第6章 圖結構
6.1 圖結構的基本概念
6.2 圖的存儲結構
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 有關內部排序方法的討論
8.8 外部排序
習題