數(shù)據(jù)結構與算法解析

前言.
第1章概論
1.1引言
1.2基本概念和常用術語
1.3算法的描述和分析
1.3.1算法描述
1.3.2算法分析
習題
第2章線性表
2.1線性表的定義和基本運算
2.1.1線性表的邏輯定義
2.1.2線性表的基本運算
2.2線性表的順序存儲及基本運算的實現(xiàn)
2.2.1頃序表
2.2.2順序表上基本運算的實現(xiàn)
2.3線性表的鏈式存儲結構
2.3.1舉鏈表
2.3.2單鏈表上的基本運算
2.3.3循環(huán)鏈表
2.3.4向鏈表
習題
第3章棧和隊列
3.1棧
3.1.1棧的定義和基本運算
3.1.2棧的存儲表示和實現(xiàn)
3.2棧的應用舉例
3.2.1圓括號匹配的檢驗
3.2.2字符串回文妁判斷
3.2.3數(shù)制轉換
3.2.4棧與遞歸
3.3隊列
3.3.1隊列的定義及運算
3.3.2順序隊列
3.3.3鏈隊列
習題
第4章串
4.1串的定義及其運算
4.1.1串的基本概念
4.1.2串的基本運算
4.2串的存儲表示和操作的實現(xiàn)
4.2.1串的順序存儲
4.2.2串的鏈式存儲
4.2.3串運算的實現(xiàn)
4.3串運算的應用舉例
習題
第5章多維數(shù)組和廣義表
5.1多維數(shù)組及其運算
5.1.1數(shù)組的順序存儲
5.1.2數(shù)組運算舉例
5.2矩陣的壓縮存儲
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表
5.3.1廣義表的定義
5.3.2廣義表的存儲結構
習題
第6章樹
6.1樹的概念和術語
6.2二叉樹
6.2.1二叉樹的概念
6.2.2二叉樹的存儲結構
6.3二叉樹的運算
6.3.1二叉樹的生成
6.3.2二叉樹的遍歷
6.3.3二叉樹的其他操作舉例
6.4線索二叉樹
6.4.1二叉樹的線索化
6.4.2二叉線索鏈表上的運算
6.5樹和森林
6.5.1樹的存儲結構..
6.5.2樹.森林與二叉樹的轉換
6.5.3樹和森林的遍歷
6.6哈夫曼樹及其應用
6.6.1基本術語
6.6.2最優(yōu)二叉樹(哈夫曼樹)
6.6.3哈夫曼編碼
習題
第7章圖
7.1圖的定義和基本術語
7.2圖的存儲結構
7.2.1鄰接矩陣表示法
7.2.2鄰接表表示法
7.3圖的遍歷
7.3.1深度優(yōu)先搜索遍歷
7.3.2廣度優(yōu)先搜索遍歷
7.4圖的生成樹和最小生成樹
7.4.1圖的生成樹
7.4.2最小生成樹
7.5最短路徑
7.6拓撲排序
習題
第8章排序
8.1概述
8.2插入排序
8.2.1直接插入排序
8.2.2希爾排序
8.3交換排序
8.3.1起泡排序(冒泡)
8.3.2快速排序
8.4選擇排序
8.4.1直接選擇排序
8.4.2堆排序
8.5歸并排序
8.6分配排序
8.6.1箱排序
8.6.2基數(shù)排序
8.7內部排序方法的分析比較
習題
第9章查找
9.1基本概念
9.2順序表的查找
9.2.1順序查找
9.2.2二分查找
9.2.3索引順序查找
9.3樹表的查找
9.3.1二叉排序樹
9.3.2B-樹
9.4散列表查找
9.4.1散列表的概念
9.4.2散列函數(shù)的構造方法
9.4.3處理沖突的方法
9.4.4散列表的查找
習題
第10章文件
10.1基本概念
10.2順序文件
10.3索引文件
10.4索引順序文件
10.4.1ISAM文件
10.4.2VSAM文件
10.5散列文件
10.6多關鍵字文件
10.6.1多重表文件
10.6.2倒排文件
習題
參考文獻...