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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)課程的研究?jī)?nèi)容
1.2 基本概念及術(shù)語(yǔ)
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法分析
本章小結(jié)
習(xí)題1
上機(jī)實(shí)驗(yàn)題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表的基本概念
2.2 線(xiàn)性表的存儲(chǔ)結(jié)構(gòu)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)
2.2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3 線(xiàn)性表的操作算法
2.3.1 順序表的操作算法
2.3.2 鏈表的操作算法
2.4 線(xiàn)性表的應(yīng)用
2.5 順序表和鏈表的綜合比較
本章小結(jié)
習(xí)題2
上機(jī)實(shí)驗(yàn)題2
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的存儲(chǔ)結(jié)構(gòu)
3.1.3 棧的操作算法
3.1.4 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的基本概念
3.2.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
3.2.3 隊(duì)列的操作算法
3.2.4 隊(duì)列的應(yīng)用
本章小結(jié)
習(xí)題3
上機(jī)實(shí)驗(yàn)題3
第4章 串
4.1 串的基本概念
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 串的基本操作算法
4.3.2 串的模式匹配
4.3.3 串的應(yīng)用——文本編輯軟件
本章小結(jié)
習(xí)題4
上機(jī)實(shí)驗(yàn)題4
第5章 數(shù)組和特殊矩陣
5.1 數(shù)組
5.1.1 數(shù)組的基本概念
5.1.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.2 特殊矩陣的壓縮存儲(chǔ)
5.2.1 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
5.2.2 三角矩陣的壓縮存儲(chǔ)
5.2.3 對(duì)角矩陣的壓縮存儲(chǔ)
5.2.4 稀疏矩陣的壓縮存儲(chǔ)
本章小結(jié)
習(xí)題5
上機(jī)實(shí)驗(yàn)題5
第6章 廣義表
6.1 廣義表的基本概念
6.2 廣義表的存儲(chǔ)結(jié)構(gòu)
6.2.1 廣義表中結(jié)點(diǎn)的結(jié)構(gòu)
6.2.2 廣義表的存儲(chǔ)結(jié)構(gòu)舉例
6.3 廣義表的操作算法
6.3.1 構(gòu)造算法
6.3.2 遍歷廣義表
6.3.3 廣義表算法舉例
本章小結(jié)
習(xí)題6
上機(jī)實(shí)驗(yàn)題6
第7章 樹(shù)和二叉樹(shù)
7.1 樹(shù)的概念和性質(zhì)
7.1.1 樹(shù)的定義
7.1.2 樹(shù)的基本術(shù)語(yǔ)
7.1.3 樹(shù)的基本性質(zhì)
7.2 二叉樹(shù)的概念和性質(zhì)
7.2.1 二叉樹(shù)的定義
7.2.2 二叉樹(shù)的基本性質(zhì)
7.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.3.1 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
7.3.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
7.4 二叉樹(shù)的遍歷
7.4.1 二叉樹(shù)遍歷的概念
7.4.2 二叉樹(shù)遍歷算法
7.4.3 二叉樹(shù)的構(gòu)造和析構(gòu)算法
7.5 二叉樹(shù)的其他操作算法
7.6 線(xiàn)索二叉樹(shù)
7.6.1 線(xiàn)索二叉樹(shù)的概念
7.6.2 線(xiàn)索二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.6.3 線(xiàn)索二叉樹(shù)的操作算法
7.7 樹(shù)的存儲(chǔ)結(jié)構(gòu)與算法
7.7.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
7.7.2 樹(shù)的操作算法
7.8 HUFFMAN樹(shù)與HUFFMAN編碼
7.8.1 Huffman樹(shù)的定義
7.8.2 Huffman樹(shù)的構(gòu)造
7.8.3 Huffman編碼與譯碼
7.8.4 Huffman樹(shù)的其他應(yīng)用——程序設(shè)計(jì)流程優(yōu)化
7.9 樹(shù)與等價(jià)類(lèi)
7.9.1 等價(jià)類(lèi)問(wèn)題
7.9.2 等價(jià)類(lèi)的實(shí)現(xiàn)
7.9.3 性能分析與改進(jìn)
本章小結(jié)
習(xí)題7
上機(jī)實(shí)驗(yàn)題7
第8章 圖
8.1 圖的基本概念
8.1.1 圖的定義
8.1.2 圖的基本術(shù)語(yǔ)
8.2 圖的存儲(chǔ)結(jié)構(gòu)
8.2.1 鄰接矩陣表示法
8.2.2 鄰接表表示法
8.3 圖的遍歷
8.3.1 圖的遍歷的概念
8.3.2 深度優(yōu)先搜索
8.3.3 廣度優(yōu)先搜索
8.3.4 圖的遍歷算法的應(yīng)用
8.4 最小生成樹(shù)
8.4.1 最小生成樹(shù)的概念及其性質(zhì)
8.4.2 Prim算法
8.4.3 Kruskal算法
8.5 最短路徑
8.5.1 最短路徑的概念
8.5.2 單源最短路徑
8.5.3 每對(duì)頂點(diǎn)之間的最短路徑
8.6 AOV網(wǎng)與拓?fù)渑判?br /> 8.6.1 有向無(wú)環(huán)圖與AOV網(wǎng)的概念
8.6.2 拓?fù)渑判?br /> 8.7 AOE網(wǎng)與關(guān)鍵路徑
8.7.1 AOE網(wǎng)的概念
8.7.2 關(guān)鍵路徑
本章小結(jié)
習(xí)題8
上機(jī)實(shí)驗(yàn)題8
第9章 查找
9.1 查找的基本概念
9.2 順序表的查找
9.2.1 順序查找
9.2.2 折半查找
9.2.3 分塊查找
9.3 樹(shù)表的查找
9.3.1 二叉排序樹(shù)
9.3.2 平衡二叉樹(shù)
9.3.3 B樹(shù)
9.3.4 B+樹(shù)
9.4 HASH查找
9.4.1 Hash查找的基本概念
9.4.2 Hash表的構(gòu)造
9.4.3 Hash查找算法及分析
本章小結(jié)
習(xí)題9
上機(jī)實(shí)驗(yàn)題9
第10章 排序
10.1 排序的基本概念
10.2 冒泡排序
10.3 選擇排序
10.4 插入排序
10.4.1 直接插入排序
10.4.2 折半插入排序
10.5 希爾排序
10.6 快速排序
10.7 堆排序
10.8 歸并排序
10.8.1 二路歸并排序的非遞歸實(shí)現(xiàn)
10.8.2 二路歸并排序的遞歸實(shí)現(xiàn)
10.9 基數(shù)排序
10.9.1 多關(guān)鍵字排序
10.9.2 鏈?zhǔn)交鶖?shù)排序
本章小結(jié)
習(xí)題10
上機(jī)實(shí)驗(yàn)題10
附錄A 數(shù)據(jù)結(jié)構(gòu)試題
附錄B 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題
參考文獻(xiàn)