數(shù)據(jù)結(jié)構(gòu)（C++版）

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)概述
1.1.1 數(shù)據(jù)結(jié)構(gòu)的重要性
1.1.2 有關(guān)概念和術(shù)語(yǔ)
1.1.3 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 面向?qū)ο蠹夹g(shù)
1.2.1 面向?qū)ο蠹夹g(shù)概述
1.2.2 c++基本概念
1.2.3 C++中的類(lèi)和對(duì)象
1.2.4 C++模板與設(shè)計(jì)模式
1.3 數(shù)據(jù)和數(shù)據(jù)類(lèi)型
1.3.1 抽象數(shù)據(jù)類(lèi)型
1.3.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.3.3 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.4 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.3.5 數(shù)據(jù)的運(yùn)算
1.3.6 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算的關(guān)系
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法描述
1.4.3 算法性能分析與度量
1.5 小結(jié)與提高
1.6 思考與練習(xí)
第2章 線性表
2.1 線性表及其抽象數(shù)據(jù)類(lèi)型說(shuō)明
2.1.1 線性表及其邏輯結(jié)構(gòu)
2.1.2 線性表的基本操作
2.1.3 線性表的抽象數(shù)據(jù)類(lèi)型描述
2.2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2.2.1 順序表及順序存儲(chǔ)
2.2.2 順序表類(lèi)的定義
2.2.3 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.4 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2.3.1 線性鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.2 線性鏈表類(lèi)的定義
2.3.3 線性鏈表韻實(shí)現(xiàn)
2.4 循環(huán)鏈表
2.5 雙向鏈表
2.6 可利用空間表
2.7 線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較
2.8 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用
2.8.1 約瑟夫問(wèn)題
2.8.2 一元多項(xiàng)式求和
2.9 小結(jié)與提高
2.1 0思考與練習(xí)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.4 順序棧和鏈棧的比較
3.2 棧的應(yīng)用
3.2.1 表達(dá)式求值
3.2.2 進(jìn)制轉(zhuǎn)換
3.2.3 火車(chē)調(diào)度
3.3 隊(duì)列
3.3.1 隊(duì)列的定義
3.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.3.4 順序隊(duì)列與鏈?zhǔn)疥?duì)列的比較
3.3.5 優(yōu)先隊(duì)列
3.4 隊(duì)列的應(yīng)用
3.4.1 基數(shù)捧序法
3.4.2 火車(chē)車(chē)廂重排
3.5 雙端隊(duì)列
3.5.1 雙端隊(duì)列的定義
3.5.2 雙端隊(duì)列的操作
3.5.3 雙端隊(duì)列的應(yīng)用
3.6 小結(jié)與提高
3.7 思考與練習(xí)
第4章 串
4.1 串類(lèi)型的定義
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 串的操作
4.3.1 常用的C++字符串函數(shù)
4.3.2 串的抽象數(shù)據(jù)類(lèi)型的描述
4.4 模式匹配
4.4.1 模式匹配的BF算法
4.4.2 模式匹配的KMP算法
4.5 串應(yīng)用
4.5.1 在文本編輯中的應(yīng)用
4.5.2 建立關(guān)鍵字索引
4.6 小結(jié)與提高
4.7 思考與練習(xí)
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義及抽象數(shù)據(jù)類(lèi)型表示
5.1.1 C++中數(shù)組的定義
5.1.2 數(shù)組的抽象數(shù)據(jù)類(lèi)型表示
5.1.3 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.2 矩陣的壓縮存儲(chǔ)
5.2.1 特殊矩陣的壓縮存儲(chǔ)
5.2.2 稀疏矩陣的壓縮存儲(chǔ)
5.3 廣義表
5.3.1 廣義表的概念
5.3.2 廣義表的存儲(chǔ)結(jié)構(gòu)
5.3.3 廣義表的操作
5.4 小結(jié)與提高
5.5 思考與練習(xí)
第6章 樹(shù)與二叉樹(shù)
6.1 樹(shù)的基本概念
6.1.1 樹(shù)的定義和常用術(shù)語(yǔ)
6.1.2 樹(shù)的抽象數(shù)據(jù)類(lèi)型
6.1.3 樹(shù)的遍歷操作
6.2 二叉樹(shù)
6.2.1 二叉樹(shù)的定義
6.2.2 二叉樹(shù)的性質(zhì)
第10章 遞歸
10.1 遞歸的定義
10.2 常見(jiàn)遞歸問(wèn)題
10.2.1 漢諾塔問(wèn)題
10.2.2 八皇后問(wèn)題
10.2.3 表達(dá)式樹(shù)
10.3 遞歸的實(shí)現(xiàn)
10.4 消除遞歸
10.4.1 尾遞歸和單向遞歸的消除
10.4.2 用棧模擬系統(tǒng)運(yùn)行時(shí)的棧
10.5 遞歸的評(píng)估
10.6 小結(jié)與提高
10.7 思考與練習(xí)
第11章 文件
11.1 外存儲(chǔ)器的介紹
11.2 磁盤(pán)
11.3 有關(guān)文件的概念
11.3.1 文件及其類(lèi)別
11.3.2 文件的操作
11.4 文件的組織
11.4.1 順序文件
11.4.2 索引文件
11.4.3 散列文件
11.4.4 多關(guān)鍵字文件
11.5 文件的索引結(jié)構(gòu)
11.6 小結(jié)與提高
11.7 思考與練習(xí)
第12章 實(shí)習(xí)題與實(shí)習(xí)指導(dǎo)
12.1 實(shí)習(xí)的目的和要求
12.2 實(shí)習(xí)步驟
12.3 實(shí)習(xí)報(bào)告和樣例
12.3.1 實(shí)習(xí)報(bào)告
12.3.2 實(shí)習(xí)樣例一
12.3.3 實(shí)習(xí)樣例二
12.4 實(shí)習(xí)題
12.4.1 ，實(shí)習(xí)題一C++類(lèi)及模板的使用
12.4.2.實(shí)習(xí)題二含并、交和差運(yùn)算的集合類(lèi)型
12.4.3 實(shí)習(xí)題三用回溯法求解“穩(wěn)定婚配”問(wèn)題
12.4.4 實(shí)習(xí)題四最佳任務(wù)分配方案求解
12.4.5 實(shí)習(xí)題五以隊(duì)列實(shí)現(xiàn)的仿真技術(shù)預(yù)測(cè)理發(fā)館的經(jīng)營(yíng)狀況
12.4.6 實(shí)習(xí)題六利用樹(shù)形結(jié)構(gòu)的搜索算法模擬因特網(wǎng)域名的查詢
12.4.7 實(shí)習(xí)題七汽車(chē)牌照的快速查找
12.4.8 實(shí)習(xí)題八旅游最佳路線的選擇
12.4.9 實(shí)習(xí)題九教務(wù)課程計(jì)劃的輔助制定
附錄A ASCll字符集
附錄B 數(shù)制系統(tǒng)
主要參考文獻(xiàn)