數據結構

前言
第1章 緒論
1.1　基本概念和術語
1.2　數據結構的重要性
1.3　算法和算法分析
小結
習題
第2章　線性表
2.1　線性表的定義及其基本運算
2.2　線性表的順序存儲表示
2.3　線性表的鏈式存儲表示
2.4　線性表的應用舉例
小結
習題
第3章　棧和隊列
3.1　棧
3.2　棧的應用舉例
3.3　棧與遞歸的實現
3.4　隊列
3.5　隊列的應用舉例
小結
習題
第4章　串
4.1　串的定義及其基本運算
4.2　串的存儲表示
4.3　串的模式匹配
4.4 串運算應用舉例
小結
習題
第5章　多維數組和廣義表
5.1　多維數組
5.2　矩陣的壓縮存儲
5.3　廣義表
小結
習題
第6章　樹和二叉樹
6.1　樹的定義和基本術語
6.2　二叉樹
6.3　遍歷二叉樹
6.4　線索二叉樹
6.5　哈夫曼樹及其應用
6.6　樹和森林
小結
習題
第7章　圖
7.1　圖的概念和術語
7.2　圖的存儲結構
7.3　圖的遍歷
7.4　生成樹和最小生成樹
7.5　最短路徑
7.6　有向無環(huán)圖及其應用
小結
習題
第8章　查找
8.1　查找的基本概念和術語
8.2　線性表的查找
8.3　樹表的查找
8.4　散列表的查找
小結
習題
第9章　排序
9.1　基本概念
9.2　插入排序
9.3　交換排序
9.4　選擇排序
9.5　歸并排序
9.6　分配排序
9.7　內部排序綜合分析
9.8　外部排序
小結
習題
參考文獻