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

前言.
第1章概論
1.1引言
1.2基本概念和常用術(shù)語
1.3算法的描述和分析
1.3.1算法描述
1.3.2算法分析
習(xí)題
第2章線性表
2.1線性表的定義和基本運(yùn)算
2.1.1線性表的邏輯定義
2.1.2線性表的基本運(yùn)算
2.2線性表的順序存儲及基本運(yùn)算的實(shí)現(xiàn)
2.2.1頃序表
2.2.2順序表上基本運(yùn)算的實(shí)現(xiàn)
2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1舉鏈表
2.3.2單鏈表上的基本運(yùn)算
2.3.3循環(huán)鏈表
2.3.4向鏈表
習(xí)題
第3章棧和隊(duì)列
3.1棧
3.1.1棧的定義和基本運(yùn)算
3.1.2棧的存儲表示和實(shí)現(xiàn)
3.2棧的應(yīng)用舉例
3.2.1圓括號匹配的檢驗(yàn)
3.2.2字符串回文妁判斷
3.2.3數(shù)制轉(zhuǎn)換
3.2.4棧與遞歸
3.3隊(duì)列
3.3.1隊(duì)列的定義及運(yùn)算
3.3.2順序隊(duì)列
3.3.3鏈隊(duì)列
習(xí)題
第4章串
4.1串的定義及其運(yùn)算
4.1.1串的基本概念
4.1.2串的基本運(yùn)算
4.2串的存儲表示和操作的實(shí)現(xiàn)
4.2.1串的順序存儲
4.2.2串的鏈?zhǔn)酱鎯?br />4.2.3串運(yùn)算的實(shí)現(xiàn)
4.3串運(yùn)算的應(yīng)用舉例
習(xí)題
第5章多維數(shù)組和廣義表
5.1多維數(shù)組及其運(yùn)算
5.1.1數(shù)組的順序存儲
5.1.2數(shù)組運(yùn)算舉例
5.2矩陣的壓縮存儲
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表
5.3.1廣義表的定義
5.3.2廣義表的存儲結(jié)構(gòu)
習(xí)題
第6章樹
6.1樹的概念和術(shù)語
6.2二叉樹
6.2.1二叉樹的概念
6.2.2二叉樹的存儲結(jié)構(gòu)
6.3二叉樹的運(yùn)算
6.3.1二叉樹的生成
6.3.2二叉樹的遍歷
6.3.3二叉樹的其他操作舉例
6.4線索二叉樹
6.4.1二叉樹的線索化
6.4.2二叉線索鏈表上的運(yùn)算
6.5樹和森林
6.5.1樹的存儲結(jié)構(gòu)..
6.5.2樹.森林與二叉樹的轉(zhuǎn)換
6.5.3樹和森林的遍歷
6.6哈夫曼樹及其應(yīng)用
6.6.1基本術(shù)語
6.6.2最優(yōu)二叉樹(哈夫曼樹)
6.6.3哈夫曼編碼
習(xí)題
第7章圖
7.1圖的定義和基本術(shù)語
7.2圖的存儲結(jié)構(gòu)
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拓?fù)渑判?br />習(xí)題
第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內(nèi)部排序方法的分析比較
習(xí)題
第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ù)的構(gòu)造方法
9.4.3處理沖突的方法
9.4.4散列表的查找
習(xí)題
第10章文件
10.1基本概念
10.2順序文件
10.3索引文件
10.4索引順序文件
10.4.1ISAM文件
10.4.2VSAM文件
10.5散列文件
10.6多關(guān)鍵字文件
10.6.1多重表文件
10.6.2倒排文件
習(xí)題
參考文獻(xiàn)...