數據結構及算法

前言
第1章 緒論
　1.1 數據結構的討論范疇
　1.2 數據結構的相關概念
　　1.2.1 基本概念
　　1.2.2 數據結構
　　1.2.3 數據類型
　1.3 算法描述與算法分析
　　1.3.1 基本概念
　　1.3.2 算法描述
　　1.3.3 算法分析
　1.4 習題
第2章 線性表
　2.1 線性表的邏輯表示
　　2.1.1 線性表的定義
　　2.1.2 線性表的抽象數據類型
　2.2 線性表的順序存儲表示與基本操作
　　2.2.1 順序表
　　2.2.2 順序表上基本操作的實現(xiàn)
　2.3 線性表的鏈式存儲表示與基本操作
　　2.3.1 單鏈表
　　2.3.2 單鏈表上基本操作的實現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　　2.3.5 靜態(tài)鏈表
　2.4 順序表與鏈表的比較
　　2.4.1 基于空間的考慮
　　2.4.2 基于時間的考慮
　2.5 算法設計舉例
　2.6 習題
第3章 棧與隊列
　3.1 棧
　　3.1.1 棧的邏輯表示
　　3.1.2 棧的順序存儲表示與基本操作
　　3.1.3 棧的鏈式存儲表示與基本操作
　3.2 隊列
　　3.2.1 隊列的邏輯表示
　　3.2.2 隊列的順序存儲表示與基本操作
　　3.2.3 隊列的鏈式存儲表示與基本操作
　3.3 算法設計舉例
　3.4 習題
第4章 串
　4.1 串的邏輯表示
　　4.1.1 串的定義
　　4.1.2 串的抽象數據類型
　4.2 串的順序存儲表示與基本操作
　　4.2.1 靜態(tài)順序串
　　4.2.2 動態(tài)順序串
　　4.2.3 順序串上基本操作的實現(xiàn)
　4.3 串的鏈式存儲表示與基本操作
　　4.3.1 鏈串
　　4.3.2 鏈串上基本操作的實現(xiàn)
　4.4 串的模式匹配
　　4.4.1 BF算法
　　4.4.2 KMP算法
　4.5 算法設計舉例
　4.6 習題
第5章 多維數組
　5.1 數組的邏輯表示
　　5.1.1 數組的定義
　　5.1.2 數組的抽象數據類型
　5.2 數組的順序存儲表示與基本操作
　　5.2.1 數組順序表
　　5.2.2 數組順序表上基本操作的實現(xiàn)
　5.3 矩陣的壓縮存儲表示與基本操作
　　5.3.1 特殊矩陣
　　5.3.2 稀疏矩陣
　　5.3.3 矩陣壓縮存儲上基本操作的實現(xiàn)
　5.4 算法設計舉例
　5.5 習題
第6章 廣義表
　6.1 廣義表的邏輯表示
　　6.1.1 廣義表的定義
　　6.1.2 廣義表的抽象數據類型
　6.2 廣義表的鏈式存儲表示與基本操作
　　6.2.1 頭尾鏈表
　　6.2.2 擴展線性鏈表
　　6.2.3 廣義表鏈式存儲上基本操作的實現(xiàn)
　6.3 算法設計舉例
　6.4 習題
笫7章 樹與二叉樹
　7.1 樹的邏輯表示
　　7.1.1 樹的定義
　　7.1.2 樹的抽象數據類型
　　7.1.3 樹的表示方法
　　7.1.4 樹的基本術語
　7.2 二叉樹
　　7.2.1 二叉樹與樹的關系
　　7.2.2 二叉樹的基本性質
　　7.2.3 二叉樹的存儲表示
　　7.2.4 遍歷二叉樹
　　7.2.5 線索二叉樹
　7.3 樹
　　7.3.1 樹的存儲表示
　　7.3.2 樹與二叉樹的轉換
　　7.3.3 樹的遍歷
　7.4 哈夫曼樹及其應用
　　7.4.1 哈夫曼樹
　　7.4.2 哈夫曼編碼
　7.5 算法設計舉例
　7.6 習題
第8章 圖
　8.1 圖的邏輯表示
　　8.1.1 圖的定義
　　8.1.2 圖的抽象數據類型
　　8.1.3 圖的基本術語
　8.2 圖的存儲表示與圖的構造
　　8.2.1 鄰接矩陣
　　8.2.2 鄰接表
　　8.2.3 十字鏈表
　　8.2.4 鄰接多重表
　　8.2.5 圖的構造
　8.3 遍歷圖
　　8.3.1 深度優(yōu)先遍歷
　　8.3.2 廣度優(yōu)先遍歷
　8.4 最小生成樹
　　8.4.1 生成樹
　　8.4.2 最小生成樹
　8.5 最短路徑
　　8.5.1 單源最短路徑
　　8.5.2 其他最短路徑
　8.6 拓撲排序
　　8.6.1 拓撲排序的定義
　　8.6.2 拓撲排序的操作
　8.7 關鍵路徑
　　8.7.1 關鍵路徑的定義
　　8.7.2 關鍵路徑的操作
　8.8 算法設計舉例
　8.9 習題
第9章 排序
　9.1 基本概念
　9.2 插入排序
　　9.2.1 直接插入排序
　　9.2.2 希爾排序
　9.3 交換排序
　　9.3.1 冒泡排序
　　9.3.2 快速排序
　9.4 選擇排序
　　9.4.1 直接選擇排序
　　9.4.2 堆排序
　9.5 歸并排序
　　9.5.1 兩路歸并排序
　　9.5.2 分治法歸并排序
　9.6 基數排序
　　9.6.1 多關鍵字排序
　　9.6.2 鏈式基數排序
　9.7 排序方法比較
　9.8 算法設計舉例
　9.9 習題
第10章 查找
　10.1 基本概念
　10.2 靜態(tài)查找
　　10.2.1 靜態(tài)查找表的定義與表示
　　10.2.2 順序查找
　　10.2.3 折半查找
　　10.2.4 分塊查找
　10.3 動態(tài)查找
　　10.3.1 動態(tài)查找表的定義與表示
　　10.3.2 二叉排序樹
　　10.3.3 平衡二叉樹
　　10.3.4 B-樹
　10.4 哈希查找
　　10.4.1 哈希表的定義與表示
　　10.4.2 哈希函數的構造方法
　　10.4.3 處理沖突的方法
　　10.4.4 哈希表上的基本操作
　10.5 算法設計舉例
　10.6 習題
第11章 文件
　11.1 基本概念
　11.2 順序文件
　　11.2.1 順序文件的查找
　　11.2.2 順序文件的修改
　　11.2.3 順序文件的特點
　11.3 索引文件
　　11.3.1 索引文件的分類
　　11.3.2 索引文件的存儲
　　11.3.3 索引文件的操作
　　11.3.4 利用查找表建立多級索引
　11.4 索引順序文件
　　11.4.1 ISAM文件
　　11.4.2 VSAM文件
　11.5 哈希文件
　　11.5.1 哈希文件的操作
　　11.5.2 哈希文件的特點
　11.6 多關鍵字文件
　　11.6.1 多重表文件
　　11.6.2 倒排文件
　11.7 文件綜合舉例
　11.8 習題
參考文獻