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

第1章 課程概論
1.1 課程的初步認(rèn)識(shí)
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1 基本術(shù)語(yǔ)
1.2.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.2.3 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
1.2.4 數(shù)據(jù)結(jié)構(gòu)形式定義
1.3 數(shù)據(jù)類(lèi)型及面向?qū)ο蟾拍?br /> 1.3.1 數(shù)據(jù)類(lèi)型概述
1.3.2 抽象數(shù)據(jù)類(lèi)型
1.3.3 實(shí)現(xiàn)方法
1.3.4 面向?qū)ο蟮母拍?br /> 1.4 算法及算法分析
1.4.1 算法特性
1.4.2 算法描述
1.4.3 算法設(shè)計(jì)的要求
1.4.4 算法分析
實(shí)習(xí)題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
2.1.1 線(xiàn)性表的相關(guān)概念
2.1.2 線(xiàn)性表抽象數(shù)據(jù)類(lèi)型描述
2.1.3 線(xiàn)性表的抽象類(lèi)定義
2.2 順序表類(lèi)
2.2.1 順序表的存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表的類(lèi)定義
2.2.3 順序表類(lèi)的實(shí)現(xiàn)
2.2.4 順序表算法設(shè)計(jì)舉例
2.3 單鏈表類(lèi)
2.3.1 單鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.2 單鏈表的類(lèi)定義
2.3.3 單鏈表類(lèi)的實(shí)現(xiàn)
2.3.4 單鏈表算法設(shè)計(jì)舉例
2.4 靜態(tài)鏈表類(lèi)
2.4.1 靜態(tài)鏈表的存儲(chǔ)結(jié)構(gòu)
2.4.2 靜態(tài)鏈表的類(lèi)定義
2.4.3 靜態(tài)鏈表類(lèi)的實(shí)現(xiàn)
2.5 雙向循環(huán)鏈表類(lèi)
2.5.1 雙向循環(huán)鏈表的存儲(chǔ)結(jié)構(gòu)
2.5.2 雙向循環(huán)鏈表的類(lèi)定義
2.5.3 雙向循環(huán)鏈表類(lèi)的實(shí)現(xiàn)
2.6 線(xiàn)性表應(yīng)用舉例
2.6.1 線(xiàn)性表功能演示程序
2.6.2 進(jìn)程調(diào)度模擬程序
實(shí)習(xí)題2
第3章 棧
3.1 棧的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
3.1.1 棧的相關(guān)概念
3.1.2 棧抽象數(shù)據(jù)類(lèi)型描述
3.1.3 棧的抽象類(lèi)定義
3.2 順序棧類(lèi)
3.2.1 順序棧的存儲(chǔ)結(jié)構(gòu)
3.2.2 順序棧的類(lèi)定義及實(shí)現(xiàn)
3.2.3 順序棧算法設(shè)計(jì)舉例
3.3 鏈棧類(lèi)
3.3.1 鏈棧的存儲(chǔ)結(jié)構(gòu)
3.3.2 鏈棧的類(lèi)定義及實(shí)現(xiàn)
3.3.3 鏈棧算法設(shè)計(jì)舉例
3.4 棧的應(yīng)用舉例
3.4.1 括號(hào)配對(duì)問(wèn)題
3.4.2 表達(dá)式求值
3.4.3 棧功能演示程序
實(shí)習(xí)題3
第4章 隊(duì)列
4.1 隊(duì)列的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
4.1.1 隊(duì)列的相關(guān)概念
4.1.2 隊(duì)列抽象數(shù)據(jù)類(lèi)型描述
4.1.3 隊(duì)列的抽象類(lèi)定義
4.2 鏈隊(duì)列類(lèi)
4.2.1 鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)
4.2.2 鏈隊(duì)列的類(lèi)定義及實(shí)現(xiàn)
4.2.3 鏈隊(duì)列算法設(shè)計(jì)舉例
4.3 循環(huán)隊(duì)列類(lèi)
4.3.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4.3.2 循環(huán)隊(duì)列類(lèi)的定義及實(shí)現(xiàn)
4.3.3 循環(huán)隊(duì)列算法設(shè)計(jì)舉例
4.4 隊(duì)列的應(yīng)用舉例
4.4.1 顯示楊輝三角形
4.4.2 循環(huán)隊(duì)列功能演示程序
實(shí)習(xí)題4
第5章 串
5.1 串的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
5.1.1 串的相關(guān)概念
5.1.2 串抽象數(shù)據(jù)類(lèi)型描述
5.1.3 串的抽象類(lèi)定義
5.2 串的存儲(chǔ)結(jié)構(gòu)
5.2.1 順序存儲(chǔ)結(jié)構(gòu)
5.2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.2.3 堆存儲(chǔ)結(jié)構(gòu)
5.3 設(shè)置長(zhǎng)度的順序串類(lèi)Str1
5.3.1 Str1的類(lèi)定義
5.3.2 求子串、定位操作的實(shí)現(xiàn)
5.3.3 刪除、插入及替換操作的實(shí)現(xiàn)
5.3.4 Str1類(lèi)算法設(shè)計(jì)舉例
5.4 設(shè)置結(jié)束符的順序串類(lèi)Str2
5.4.1 Str2類(lèi)的定義
5.4.2 Str2類(lèi)的實(shí)現(xiàn)
5.4.3 Str2類(lèi)算法設(shè)計(jì)舉例
5.5 串的應(yīng)用舉例
5.5.1 字符串類(lèi)功能演示程序
5.5.2 文本文件單詞統(tǒng)計(jì)程序
實(shí)習(xí)題5
第6章 數(shù)組、矩陣和集合
6.1 數(shù)組
6.1.1 數(shù)組的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
6.1.2 數(shù)組類(lèi)的定義及實(shí)現(xiàn)
6.2 矩陣概述
6.2.1 矩陣的相關(guān)概念
6.2.2 矩陣的存儲(chǔ)方式
6.3 矩陣類(lèi)
6.3.1 矩陣類(lèi)的定義
6.3.2 矩陣類(lèi)的實(shí)現(xiàn)
6.3.3 矩陣類(lèi)算法設(shè)計(jì)舉例
6.4 矩陣的壓縮存儲(chǔ)
6.4.1 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
6.4.2 對(duì)角矩陣的壓縮存儲(chǔ)
6.4.3 稀疏矩陣的壓縮存儲(chǔ)
6.5 稀疏矩陣類(lèi)
6.5.1 稀疏矩陣類(lèi)的定義
6.5.2 稀疏矩陣類(lèi)的實(shí)現(xiàn)
6.6 集合
6.6.1 集合的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
6.6.2 整數(shù)集合類(lèi)
6.7 應(yīng)用舉例
6.7.1 整數(shù)集合類(lèi)應(yīng)用程序
6.7.2 八皇后演示程序
實(shí)習(xí)題6
第7章 廣義表
7.1 廣義表的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
7.1.1 廣義表的相關(guān)概念
7.1.2 廣義表抽象數(shù)據(jù)類(lèi)型描述
7.2 廣義表的存儲(chǔ)方式
7.2.1 頭尾表示法
7.2.2 兒子兄弟表示法
7.3 廣義表類(lèi)的定義及實(shí)現(xiàn)
7.3.1 廣義表類(lèi)的定義
7.3.2 建立廣義表的存儲(chǔ)結(jié)構(gòu)
7.3.3 取頭、取尾操作的實(shí)現(xiàn)
7.3.4 插入、刪除操作的實(shí)現(xiàn)
7.4 廣義表的遞歸算法
7.4.1 廣義表的相等比較
7.4.2 廣義表的成員判別
7.4.3 求廣義表的深度
7.4.4 廣義表遞歸算法設(shè)計(jì)舉例
7.5 廣義表應(yīng)用舉例
7.5.1 廣義表演示程序
7.5.2 LISP表達(dá)式求值
實(shí)習(xí)題7
第8章 樹(shù)與二叉樹(shù)
8.1 樹(shù)的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
8.1.1 樹(shù)的定義
8.1.2 樹(shù)的邏輯表示
8.1.3 基本術(shù)語(yǔ)
8.1.4 樹(shù)抽象數(shù)據(jù)類(lèi)型描述
8.2 二叉樹(shù)
8.2.1 二叉樹(shù)的定義及抽象數(shù)據(jù)類(lèi)型
8.2.2 二叉樹(shù)的基本性質(zhì)
8.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
8.2.4 二叉樹(shù)類(lèi)的定義
8.2.5 二叉樹(shù)類(lèi)的實(shí)現(xiàn)
8.2.6 二叉樹(shù)的遍歷
8.2.7 二叉樹(shù)算法設(shè)計(jì)舉例
8.3 排序二叉樹(shù)
8.3.1 排序二叉樹(shù)的定義
8.3.2 排序二叉樹(shù)類(lèi)的定義
8.3.3 排序二叉樹(shù)類(lèi)的實(shí)現(xiàn)
8.4 樹(shù)與森林
8.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
8.4.2 森林與二叉樹(shù)的轉(zhuǎn)換
8.4.3 樹(shù)的遍歷
8.5 哈夫曼樹(shù)
8.5.1 哈夫曼樹(shù)的定義
8.5.2 哈夫曼樹(shù)的構(gòu)造
8.5.3 哈夫曼編碼
8.6 樹(shù)的應(yīng)用舉例
8.6.1 哈夫曼編碼生成程序
8.6.2 二叉樹(shù)遍歷演示程序
實(shí)習(xí)題8
第9章 圖
9.1 圖的相關(guān)概念及抽象數(shù)據(jù)類(lèi)型
9.1.1 圖的定義
9.1.2 基本術(shù)語(yǔ)
9.1.3 圖抽象數(shù)據(jù)類(lèi)型描述
9.2 圖的存儲(chǔ)方式
9.2.1 鄰接矩陣
9.2.2 鄰接鏈表
9.2.3 鄰接多重表
9.3 圖的遍歷
9.3.1 鄰接鏈表圖類(lèi)
9.3.2 深度優(yōu)先搜索遍歷
9.3.3 廣度優(yōu)先搜索遍歷
9.3.4 算法設(shè)計(jì)舉例
9.4 圖的應(yīng)用
9.4.1 拓?fù)渑判?br /> 9.4.2 最短路徑
9.5 圖的應(yīng)用程序設(shè)計(jì)舉例
9.5.1 圖的遍歷演示程序
9.5.2 最短路徑應(yīng)用程序
實(shí)習(xí)題9
第10章 查找
10.1 查找的相關(guān)概念
10.2 靜態(tài)查找表
10.2.1 順序表的查找
10.2.2 有序表的查找
10.2.3 靜態(tài)樹(shù)表的查找
10.2.4 索引順序表的查找
10.3 動(dòng)態(tài)查找表
10.3.1 排序二叉樹(shù)的查找
10.3.2 B-樹(shù)與B+樹(shù)
10.4 哈希表
10.4.1 哈希表的概念
10.4.2 常用哈希函數(shù)
10.4.3 沖突的處理方法
10.4.4 哈希表的查找
10.5 查找應(yīng)用程序舉例
10.5.1 排序二叉樹(shù)演示程序
10.5.2 圖書(shū)信息查詢(xún)程序
實(shí)習(xí)題10
第11章 排序
11.1 排序的相關(guān)概念
11.2 幾種簡(jiǎn)單的排序算法
11.2.1 直接插入排序
11.2.2 冒泡排序
11.2.3 直接選擇排序
11.3 幾種快速的排序方法
11.3.1 快速排序
11.3.2 樹(shù)形選擇排序
11.3.3 堆排序
11.3.4 歸并排序
11.4 基數(shù)排序
11.5 排序應(yīng)用程序舉例——排序算法演示程序
實(shí)習(xí)題11
第12章 外部排序
12.1 外部排序概述
12.2 多路歸并排序
12.2.1 多路歸并與敗者樹(shù)
12.2.2 敗者樹(shù)相關(guān)的數(shù)據(jù)結(jié)構(gòu)
12.2.3 調(diào)整算法
12.2.4 初建樹(shù)算法
12.2.5 k路歸并算法
12.3 置換選擇排序
附錄A C++語(yǔ)言概要
附錄B C++ Builder開(kāi)發(fā)環(huán)境及操作步驟
附錄C 部分實(shí)習(xí)題參考答案
參考文獻(xiàn)