數(shù)據(jù)結(jié)構(gòu)：C++語(yǔ)言描述

前言
第1章.數(shù)據(jù)結(jié)構(gòu)概論
1.1.引言
1.2.基本概念和常用術(shù)語(yǔ)
1.3.算法的描述和分析
1.3.1.算法描述
1.3.2.算法分析
實(shí)驗(yàn)1.求解雞兔同籠問(wèn)題
習(xí)題
第2章.類(lèi)和類(lèi)模板基礎(chǔ)
2.1.使用類(lèi)和對(duì)象
2.1.1.使用對(duì)象和指針
2.1.2.new和delete運(yùn)算符
2.2.類(lèi)模板
2.3.友元函數(shù)和友元類(lèi)
2.4.使用組合
2.5.應(yīng)用實(shí)例
2.5.1.使用類(lèi)求解一元二次方程
2.5.2.使用類(lèi)模板和頭文件求解一元二次方程
2.6.使用模板描述算法的優(yōu)點(diǎn)和注意事項(xiàng)
實(shí)驗(yàn)2.多文件編程
習(xí)題
第3章.線性表
3.1.線性表的類(lèi)型定義
3.1.1.線性表的邏輯定義
3.1.2.線性表的抽象數(shù)據(jù)類(lèi)型
3.2.線性表的順序存儲(chǔ)及基本運(yùn)算
3.2.1.線性表的順序存儲(chǔ)
3.2.2.順序表上基本運(yùn)算的實(shí)現(xiàn)
3.2.3.順序表運(yùn)算應(yīng)用實(shí)例
3.2.4.線性順序表元素為結(jié)構(gòu)的實(shí)例
3.3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.3.1.線性鏈表
3.3.2.單鏈表上的基本運(yùn)算
3.3.3.單鏈表上的其他典型運(yùn)算
3.3.4.雙向鏈表
3.4.順序表和鏈表的比較
實(shí)驗(yàn)3.實(shí)現(xiàn)一元多項(xiàng)式的加法運(yùn)算
習(xí)題
第4章.棧和隊(duì)列
4.1.棧
4.1.1.棧的定義及抽象數(shù)據(jù)類(lèi)型
4.1.2.棧的存儲(chǔ)表示和實(shí)現(xiàn)
4.2.棧應(yīng)用實(shí)例
4.2.1.圓括號(hào)匹配的檢驗(yàn)
4.2.2.字符串回文的判斷
4.2.3.數(shù)制轉(zhuǎn)換
4.2.4.棧與遞歸
4.3.隊(duì)列
4.3.1.抽象數(shù)據(jù)類(lèi)型
4.3.2.順序循環(huán)隊(duì)列
4.3.3.鏈隊(duì)列
4.4.棧和隊(duì)列應(yīng)用實(shí)例--表達(dá)式求值
4.4.1.中綴表達(dá)式到后綴表達(dá)式的轉(zhuǎn)換
4.4.2.后綴表達(dá)式的計(jì)算
實(shí)驗(yàn)4.八皇后問(wèn)題
習(xí)題
第5章.字符串
5.1.串定義及其運(yùn)算
5.1.1.串的基本概念
5.1.2.串的抽象數(shù)據(jù)類(lèi)型
5.1.3.串的存儲(chǔ)結(jié)構(gòu)
5.2.串的順序存儲(chǔ)結(jié)構(gòu)
5.2.1.順序串的類(lèi)型定義和常用算法
5.2.2.串基本運(yùn)算的實(shí)現(xiàn)
5.2.3.串定位（模式匹配）運(yùn)算
5.2.4.取子串運(yùn)算（求子串）
5.2.5.連接字符串運(yùn)算
5.2.6.演示字符串操作的實(shí)例
5.3.串的鏈?zhǔn)酱鎯?chǔ)
5.4.串運(yùn)算應(yīng)用實(shí)例
實(shí)驗(yàn)5.串模式匹配算法
習(xí)題
第6章.多維數(shù)組和廣義表
6.1.多維數(shù)組和運(yùn)算
6.1.1.數(shù)組的抽象數(shù)據(jù)類(lèi)型
6.1.2.數(shù)組的順序存儲(chǔ)
6.1.3.矩陣類(lèi)的定義和運(yùn)算
6.2.矩陣的壓縮存儲(chǔ)
6.2.1.特殊矩陣
6.2.2.稀疏矩陣
6.3.廣義表
6.3.1.廣義表的定義
6.3.2.廣義表的運(yùn)算
6.4.運(yùn)算符重載
6.4.1.重載對(duì)象的賦值運(yùn)算符
6.4.2.運(yùn)算符重載的實(shí)質(zhì)
實(shí)驗(yàn)6.稀疏矩陣的加法運(yùn)算
習(xí)題
第7章.樹(shù)和二叉樹(shù)
7.1.樹(shù)的基本概念和術(shù)語(yǔ)
7.2.二叉樹(shù)
7.2.1.二叉樹(shù)的定義和性質(zhì)
7.2.2.二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型
7.2.3.二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3.二叉樹(shù)的運(yùn)算
7.3.1.二叉樹(shù)的生成
7.3.2.二叉樹(shù)的遞歸遍歷及其算法
7.3.3.二叉樹(shù)遞歸遍歷應(yīng)用實(shí)例
7.3.4.非遞歸的按層遍歷二叉鏈表
7.3.5.二叉樹(shù)的非遞歸遍歷算法
7.4.線索二叉樹(shù)
7.4.1.二叉樹(shù)的線索化
7.4.2.線索二叉鏈表上的運(yùn)算
7.5.樹(shù)和森林
7.5.1.樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.5.2.樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
7.5.3.樹(shù)和森林的遍歷
7.6.哈夫曼樹(shù)及其應(yīng)用
7.6.1.最優(yōu)二叉樹(shù)(哈夫曼樹(shù))
7.6.2.哈夫曼算法
7.6.3.哈夫曼算法的實(shí)現(xiàn)
7.6.4.哈夫曼編碼
.實(shí)驗(yàn)7.二叉樹(shù)的遍歷與查找算法
.習(xí)題
第8章.圖
.8.1.圖的定義和基本術(shù)語(yǔ)
.8.2.圖的存儲(chǔ)結(jié)構(gòu)
8.2.1.鄰接矩陣表示法
8.2.2.鄰接表表示法
8.3.圖的遍歷
8.3.1.深度優(yōu)先搜索
8.3.2.廣度優(yōu)先搜索
8.4.圖的生成樹(shù)和最小生成樹(shù)
8.4.1.圖的生成樹(shù)
8.4.2.最小生成樹(shù)
8.5.最短路徑
8.6.拓?fù)渑判?br />實(shí)驗(yàn)8.實(shí)現(xiàn)無(wú)向網(wǎng)絡(luò)的最小生成樹(shù)的普里姆算法
習(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.使用順序表結(jié)構(gòu)實(shí)現(xiàn)直接選擇排序
9.4.2.使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)直接選擇排序
9.4.3.堆排序
9.5.歸并排序
9.6.分配排序：基數(shù)排序
9.7.內(nèi)部排序方法的分析比較
實(shí)驗(yàn)9.堆排序
習(xí)題
第10章.查找
10.1.基本概念
10.2.順序表的查找
10.2.1.順序查找
10.2.2.二分查找
10.2.3.分塊查找
10.2.4.三種查找方法的比較
10.3.樹(shù)表的查找
10.3.1.二叉排序樹(shù)
10.3.2.B樹(shù)
10.3.3.B+樹(shù)
.10.4.散列表的查找
10.4.1.散列表的概念
10.4.2.散列函數(shù)的構(gòu)造方法
10.4.3.處理沖突的方法
10.4.4.散列表查找
實(shí)驗(yàn)10.二叉排序樹(shù)
習(xí)題
第11章.文件
11.1.基本概念
11.2.順序文件
11.3.索引文件
11.4.索引順序文件
11.4.1.ISAM文件
11.4.2.VSAM文件
11.4.3.散列文件
11.5.多關(guān)鍵字文件
11.5.1.多重表文件
11.5.2.倒排文件
實(shí)驗(yàn)11.使用文件
習(xí)題1
附錄A.考研指導(dǎo)
A.1.考綱要求
A.1.1.緒論
A.1.2.線性表
A.1.3.棧、隊(duì)列和數(shù)組
A.1.4.樹(shù)和二叉樹(shù)
A.1.5.圖
A.1.6.查找
A.1.7.排序
A.2.知識(shí)點(diǎn)、重難點(diǎn)解析
A.3.復(fù)習(xí)方法
A.4.考試技巧
A.4.1.單項(xiàng)選擇題
A.4.2.算法設(shè)計(jì)題
A.5.實(shí)戰(zhàn)真題練習(xí)
A.5.1.真題練習(xí)
A.5.2.真題練習(xí)
A.5.3.真題練習(xí)
A.5.4.真題練習(xí)
A.5.5.真題練習(xí)
A.6.真題練習(xí)參考答案
A.6.1.真題1參考答案
A.6.2.真題2參考答案
A.6.3.真題3參考答案
A.6.4.真題4參考答案
A.6.5.真題5參考答案
附錄B.七位ASCII代碼表
參考文獻(xiàn)