數(shù)據(jù)結構（C/C++描述）

前言
第1章　緒論
　1.1 數(shù)據(jù)結構概述
　1.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
　1.3 算法和算法分析
　1.4 算法書寫規(guī)范
　習題1
第2章　線性表
　2.1 線性表的定義
　2.2 線性表的順序表示和實現(xiàn)
　2.3 線性表的鏈式存儲表示和實現(xiàn)
　2.4 線性表的兩種存儲結構的比較
　2.5 線性表的應用舉例
　習題2
第3章　棧和隊列
　3.1 棧
　3.2 棧的應用舉例
　3.3 隊列
　3.4 隊列的應用舉例
　習題3
第4章　串
　4.1 串
　4.2 串的表示和實現(xiàn)
　4.3 串的模式匹配算法
　習題4
第5章　多維數(shù)組
　5.1 數(shù)組
　5.2 數(shù)組的順序表示和實現(xiàn)
　5.3 特殊矩陣的壓縮存儲
　5.4 稀疏矩陣的壓縮存儲
　習題5
第6章　樹和二叉樹
　6.1 樹
　6.2 二叉樹
　6.3 二叉樹遍歷
　6.4 線索二叉樹
　6.5 樹與森林
　6.6 哈夫曼樹
　習題6
第7章　圖
　7.1 圖的基本概念
　7.2 圖的存儲結構
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 有向無環(huán)圖及其應用
　7.6 最短路徑
　習題7
第8章　查找
　8.1 查找的基本概念
　8.2 靜態(tài)表的查找
　8.3 動態(tài)表的查找
　8.4 散列表
　習題8
第9章　排序
　9.1 排序概述
　9.2 插入排序
　9.3 交換排序
　9.4 選擇排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種內部排序方法的比較
　習題9
第10章　文件
　10.1 文件概述
　10.2 順序文件
　10.3 索引文件
　10.4 ISAM文件
　10.5 VSAM文件
　10.6 散列文件
　10.7 文件應用舉例
　習題10
附錄A　綜合實驗報告規(guī)范和實驗題目
　A1　綜合實驗與實驗報告的寫作規(guī)范
　A2　綜合實驗題
參考文獻