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

第1章 概述
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)概念的提出
1.1.2 數(shù)據(jù)結(jié)構(gòu)中的常用術(shù)語(yǔ)
1.2 問(wèn)題抽象與抽象數(shù)據(jù)類(lèi)型
1.2.1 抽象——成功設(shè)計(jì)的基石
1.2.2 抽象數(shù)據(jù)類(lèi)型的表示和實(shí)現(xiàn)
1.3 算法的基本概念
1.3.1 算法及算法設(shè)計(jì)的要求
1.3.2 算法效率的分析和量度
1.4 C++語(yǔ)言要點(diǎn)介紹
1.4.1 數(shù)組和指針
1.4.2 類(lèi)
1.4.3 函數(shù)及函數(shù)重載
1.4.4 模板
1.4.5 其他自建類(lèi)型的方法
1.5 小結(jié)
習(xí)題
第2章 線(xiàn)性結(jié)構(gòu)
2.1 線(xiàn)性表的類(lèi)型定義
2.1.1 線(xiàn)性表的邏輯特性
2.1.2 線(xiàn)性表的ADT定義
2.2 線(xiàn)性表的順序存儲(chǔ)表示
2.2.1 順序表
2.2.2 線(xiàn)性表的其他順序存儲(chǔ)表示
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鏈表
2.3.2 線(xiàn)性表的其他鏈?zhǔn)酱鎯?chǔ)表示
2.4 線(xiàn)性表不同存儲(chǔ)表示方法的對(duì)比
2.5 集合運(yùn)算的模擬
2.5.1 問(wèn)題描述與算法分析
2.5.2 算法實(shí)現(xiàn)
2.6 小結(jié)
習(xí)題
第3章 串與文本編輯
3.1 串的類(lèi)型定義
3.2 串的存儲(chǔ)表示
3.2.1 串的順序存儲(chǔ)
3.2.2 串的鏈?zhǔn)酱鎯?chǔ)
3.3 串的模式匹配算法
3.4 文本編輯
3.4.1 問(wèn)題描述與算法分析
3.4.2 算法實(shí)現(xiàn)
3.5 小結(jié)
習(xí)題
第4章 棧與遞歸
4.1 棧的類(lèi)型定義
4.1.1 棧的邏輯特征
4.1.2 棧的ADT定義
4.2 棧的存儲(chǔ)表示
4.2.1 棧的順序存儲(chǔ)
4.2.2 棧的鏈?zhǔn)酱鎯?chǔ)
4.3 遞歸問(wèn)題
4.3.1 n！
4.3.2 迷宮問(wèn)題
4.4 小結(jié)
習(xí)題
第5章 隊(duì)列與離散事件模擬
5.1 隊(duì)列的類(lèi)型定義
5.1.1 隊(duì)列的邏輯特性
5.1.2 隊(duì)列的ADT定義
5.2 隊(duì)列的存儲(chǔ)表示
5.2.1 隊(duì)列的順序存儲(chǔ)
5.2.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
5.3 離散事件模擬
5.3.1 問(wèn)題描述與算法分析
5.3.2 算法實(shí)現(xiàn)
5.4 小結(jié)
習(xí)題
第6章 數(shù)組與矩陣壓縮
6.1 數(shù)組的類(lèi)型定義
6.1.1 數(shù)組的邏輯特性
6.1.2 數(shù)組的ADT定義
6.2 數(shù)組的存儲(chǔ)表示
6.3 矩陣壓縮
6.3.1 特殊矩陣的壓縮存儲(chǔ)
6.3.2 稀疏矩陣的壓縮存儲(chǔ)
6.4 小結(jié)
習(xí)題
第7章 廣義線(xiàn)性表
7.1 廣義表的類(lèi)型定義
7.1.1 廣義表的邏輯特性
7.1.2 廣義表的ADT定義
7.2 廣義表的存儲(chǔ)表示
7.2.1 頭尾表示法
7.2.2 孩子兄弟表示法
7.3 多級(jí)管理機(jī)構(gòu)問(wèn)題
7.3.1 問(wèn)題描述與算法分析
7.3.2 算法實(shí)現(xiàn)
7.4 小結(jié)
習(xí)題
第8章 樹(shù)型結(jié)構(gòu)及其應(yīng)用
8.1 基本概念和術(shù)語(yǔ)
8.1.1 樹(shù)
8.1.2 樹(shù)的ADT定義
8.2 二叉樹(shù)
8.2.1 二叉樹(shù)的概念及特性
8.2.2 二叉樹(shù)的存儲(chǔ)表示
8.2.3 遍歷二叉樹(shù)
8.2.4 二叉樹(shù)的線(xiàn)索化
8.3 樹(shù)和森林
8.3.1 樹(shù)的存儲(chǔ)表示
8.3.2 樹(shù)與二叉樹(shù)的轉(zhuǎn)換
8.3.3 樹(shù)和森林的遍歷
8.4 表達(dá)式求值問(wèn)題
8.4.1 問(wèn)題描述與算法分析
8.4.2 算法實(shí)現(xiàn)
8.5 哈夫曼樹(shù)
8.5.1 最優(yōu)二叉樹(shù)
8.5.2 哈夫曼樹(shù)的存儲(chǔ)表示
8.5.3 哈夫曼編碼問(wèn)題
8.6 小結(jié)
習(xí)題
第9章 圖型結(jié)構(gòu)及其應(yīng)用
9.1 圖的類(lèi)型定義
9.1.1 圖的邏輯特性
9.1.2 圖型結(jié)構(gòu)中的基本概念和術(shù)語(yǔ)
9.1.3 圖的ADT定義
9.2 圖的存儲(chǔ)表示
9.2.1 數(shù)組表示法
9.2.2 鄰接表表示法
9.2.3 十字鏈表表示法
9.3 圖的遍歷
9.3.1 圖的深度優(yōu)先遍歷
9.3.2 圖的廣度優(yōu)先遍歷
9.4 圖的連通性與最小生成樹(shù)問(wèn)題
9.4.1 圖的連通性
9.4.2 圖的最小生成樹(shù)
9.4.3 工程造價(jià)問(wèn)題求解
9.5 圖的拓?fù)渑判蚺c工程工期問(wèn)題
9.5.1 圖的拓?fù)?br /> 9.5.2 關(guān)鍵路徑
9.5.3 工程工期問(wèn)題求解
9.6 最短路徑問(wèn)題
9.6.1 單源點(diǎn)的最短路徑
9.6.2 任意頂點(diǎn)對(duì)間的最短路徑
9.7 小結(jié)
習(xí)題
第10章 查找
10.1 基本概念和術(shù)語(yǔ)
10.2 靜態(tài)查找表
10.2.1 簡(jiǎn)單順序查找表
10.2.2 有序表的查找
10.2.3 索引順序表的查找
10.2.4 靜態(tài)樹(shù)表查找
10.3 動(dòng)態(tài)查找表
10.3.1 二叉排序樹(shù)和平衡二叉樹(shù)
10.3.2 B-樹(shù)
10.3.3 B+樹(shù)
10.4 哈希查找表
10.4.1 哈希表及散列存儲(chǔ)
10.4.2 哈希表的構(gòu)造
10.4.3 哈希表的查找
10.5 小結(jié)
習(xí)題
第11章 內(nèi)部排序
11.1 基本概念和術(shù)語(yǔ)
11.2 插入排序
11.2.1 直接插入排序
11.2.2 希爾排序
11.3 交換排序
11.3.1 冒泡排序
11.3.2 快速排序
11.4 選擇排序
11.4.1 簡(jiǎn)單選擇排序
11.4.2 樹(shù)型選擇排序
11.4.3 堆排序
11.5 歸并排序
11.6 基數(shù)排序
11.7 小結(jié)
習(xí)題
第12章 經(jīng)典算法與實(shí)例分析
12.1 STL基礎(chǔ)知識(shí)
12.1.1 STL與泛型編程
12.1.2 STL的部件
12.1.3 各部件的協(xié)同工作
12.1.4 STL部件的應(yīng)用
12.2 分治
12.2.1 算法理論介紹
12.2.2 分治算法的應(yīng)用
12.3 動(dòng)態(tài)規(guī)劃
12.3.1 算法理論介紹
12.3.2 動(dòng)態(tài)規(guī)劃算法的應(yīng)用
12.4 回溯
12.4.1 算法理論介紹
12.4.2 回溯算法的應(yīng)用
12.5 小結(jié)
習(xí)題
參考文獻(xiàn)