數(shù)據(jù)結(jié)構(gòu)及算法

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