數(shù)據(jù)結(jié)構(gòu)與算法（第2版）

出版說(shuō)明
前言
第1章 緒論
1.1 引言
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.2.1 基本概念和術(shù)語(yǔ)
1.2.2 抽象數(shù)據(jù)類型
1.3 算法
1.3.1 算法及其特征
1.3.2 算法的描述
1.3.3 算法的性能分析
1.4 小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲(chǔ)
2.2.1 順序表
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鏈表
2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 鏈表應(yīng)用舉例
2.4 順序表和鏈表的比較
2.5 小結(jié)
習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的定義及基本運(yùn)算
3.3.2 隊(duì)列的存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用舉例
3.5 小結(jié)
習(xí)題
第4章 字符串及線性結(jié)構(gòu)的擴(kuò)展
4.1 字符串
4.1.1 字符串的基本概念
4.1.2 順序串
4.1.3 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的邏輯結(jié)構(gòu)及內(nèi)存映象
4.2.2 特殊矩陣
4.2.3 稀疏矩陣
4.3 廣義表
4.3.1 廣義表的邏輯結(jié)構(gòu)
4.3.2 廣義表的存儲(chǔ)
4.4 小結(jié)
習(xí)題
第5章 樹(shù)結(jié)構(gòu)
5.1 二叉樹(shù)
5.1.1 二叉樹(shù)的概念
5.1.2 二叉樹(shù)的主要性質(zhì)
5.1.3 二叉樹(shù)的存儲(chǔ)
5.1.4 二叉樹(shù)基本運(yùn)算的實(shí)現(xiàn)
5.2 二叉樹(shù)的遍歷
5.2.1 以遞歸方法實(shí)現(xiàn)二叉樹(shù)的3種遍歷
5.2.2 以非遞歸方法實(shí)現(xiàn)二叉樹(shù)的3種遍歷
5.2.3 按層次遍歷二叉樹(shù)
5.3 二叉樹(shù)遍歷的應(yīng)用
5.3.1 構(gòu)造二叉樹(shù)的二叉鏈表存儲(chǔ)
5.3.2 由遍歷序列恢復(fù)二叉樹(shù)
5.3.3 在二叉樹(shù)中查找值為x的數(shù)據(jù)元素
5.3.4 統(tǒng)計(jì)給定二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目
5.3.5 表達(dá)式運(yùn)算
5.4 線索二叉樹(shù)
5.4.1 線索二叉樹(shù)的定義及結(jié)構(gòu)
5.4.2 線索二叉樹(shù)的構(gòu)建及遍歷
5.5 哈夫曼樹(shù)及哈夫曼編碼
5.5.1 問(wèn)題的引入
5.5.2 哈夫曼樹(shù)
5.5.3 哈夫曼樹(shù)的構(gòu)造
5.5.4 哈夫曼編碼
5.6 樹(shù)
5.6.1 樹(shù)的概念
5.6.2 樹(shù)的表示
5.6.3 樹(shù)的存儲(chǔ)
5.7 樹(shù)和森林與二叉樹(shù)之間的轉(zhuǎn)換
5.7.1 樹(shù)轉(zhuǎn)換為二叉樹(shù)
5.7.2 森林轉(zhuǎn)換為二叉樹(shù)
5.7.3 二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林
5.8 樹(shù)或森林的遍歷
5.8.1 樹(shù)的遍歷
5.8.2 森林的遍歷
5.9 樹(shù)的應(yīng)用
5.9.1 判定樹(shù)
5.9.2 集合的表示
5.9.3 等價(jià)問(wèn)題
5.10 小結(jié)
習(xí)題
第6章 圖結(jié)構(gòu)
6.1 圖的基本概念
6.1.1 圖的定義和術(shù)語(yǔ)
6.1.2 圖的基本操作
6.2 圖的存儲(chǔ)方法
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.3.3 應(yīng)用圖的遍歷判定圖的連通性
6.4 生成樹(shù)和最小生成樹(shù)
6.4.1 生成樹(shù)和生成森林
6.4.2 最小生成樹(shù)
6.4.3 構(gòu)造最小生成樹(shù)的Prim算法
6.4.4 構(gòu)造最小生成樹(shù)的Kruskal算法
6.5 有向無(wú)環(huán)圖及其應(yīng)用
6.5.1 有向無(wú)環(huán)圖的概念
6.5.2 AOV網(wǎng)與拓?fù)渑判?br /> 6.5.3 AOE網(wǎng)與關(guān)鍵路徑
6.6 最短路徑
6.6.1 從一個(gè)源點(diǎn)到其他各點(diǎn)的最短路徑
6.6.2 每一對(duì)頂點(diǎn)之間的最短路徑——弗洛伊德算法
6.7 小結(jié)
習(xí)題
第7章 查找
7.1 基本概念
7.2 線性表查找
7.2.1 順序查找
7.2.2 在順序存儲(chǔ)的有序表上查找
7.3 樹(shù)表查找
7.3.1 二叉排序樹(shù)
7.3.2 平衡二叉樹(shù)
7.3.3 B樹(shù)和B+樹(shù)
7.4 散列表查找
7.4.1 散列表
7.4.2 常用的散列函數(shù)
7.4.3 處理沖突的方法及散列表的構(gòu)造
7.4.4 散列表上的查找
7.4.5 散列表上的刪除
7.5 小結(jié)
習(xí)題
第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2折半插入排序
8.2.3 表插入排序及重排
8.2.4 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 樹(shù)結(jié)構(gòu)選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 基數(shù)排序
8.6.1 多關(guān)鍵碼排序
8.6.2 鏈?zhǔn)交鶖?shù)排序
8.7 外部排序
8.7.1 外部排序的方法
8.7.2 多路平衡歸并的實(shí)現(xiàn)
8.8 小結(jié)
習(xí)題
參考文獻(xiàn)