數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)實(shí)例
1.1.2 數(shù)據(jù)結(jié)構(gòu)概念
1.2 算法分析基本概念
1.2.1 算法
1.2.2 算法效率分析
1.2.3 算法效率評(píng)價(jià)
習(xí)題1
第2章 線性表
2.1 概念和運(yùn)算
2.1.1 線性表概念
2.1.2 線性表基本運(yùn)算
2.2 順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表基本運(yùn)算
2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性鏈表
2.3.2 線性鏈表基本運(yùn)算
2.4 線性表應(yīng)用
2.5 基本運(yùn)算實(shí)現(xiàn)
2.5.1 順序表基本運(yùn)算實(shí)現(xiàn)
2.5.2 鏈表基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)線性表
習(xí)題2
第3章 棧
3.1 概念和運(yùn)算
3.1.1 棧概念
3.1.2 ?；具\(yùn)算
3.2 存儲(chǔ)和實(shí)現(xiàn)
3.2.1 順序棧
3.2.2 鏈棧
3.3 棧應(yīng)用
3.3.1 數(shù)制轉(zhuǎn)換
3.3.2 表達(dá)式求值
3.3.3 棧和遞歸
3.4 ?；具\(yùn)算實(shí)現(xiàn)
3.4.1 順序?；具\(yùn)算實(shí)現(xiàn)
3.4.2 鏈?；具\(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)棧
習(xí)題3
第4章 隊(duì)列
4.1 概念和基本運(yùn)算
4.1.1 隊(duì)列概念
4.1.2 隊(duì)列基本運(yùn)算
4.2 順序存儲(chǔ)結(jié)構(gòu)和運(yùn)算
4.3 循環(huán)隊(duì)列
4.4 鏈隊(duì)列
4.5 隊(duì)列應(yīng)用
4.6 隊(duì)列基本運(yùn)算實(shí)現(xiàn)
4.6.1 循環(huán)隊(duì)列運(yùn)算實(shí)現(xiàn)
4.6.2 鏈隊(duì)列運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)隊(duì)列
習(xí)題4
第5章 線性結(jié)構(gòu)推廣
5.1 串
5.1.1 定義
5.1.2 基本運(yùn)算
5.1.3 定長(zhǎng)順序存儲(chǔ)
5.1.4 模式匹配
5.1.5 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.2 數(shù)組
5.2.1 定義和存儲(chǔ)
5.2.2 矩陣壓縮存儲(chǔ)
5.3 廣義表
5.3.1 定義
5.3.2 存儲(chǔ)
5.4 串的基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)串
習(xí)題5
第6章 樹
6.1 樹的概念和基本運(yùn)算
6.1.1 定義
6.1.2 基本術(shù)語(yǔ)
6.1.3 基本運(yùn)算
6.2 樹的存儲(chǔ)
6.3 二叉樹的概念和性質(zhì)
6.3.1 概念和基本運(yùn)算
6.3.2 性質(zhì)
6.3.3 存儲(chǔ)
6.4 二叉樹遍歷
6.5 線索二叉樹
6.6 樹和二叉樹
6.6.1 樹與二叉樹的轉(zhuǎn)換
6.6.2 二叉樹與森林的轉(zhuǎn)換
6.7 哈夫曼樹及其應(yīng)用
6.8 二叉樹基本運(yùn)算
6.9 二叉樹基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)二叉樹
習(xí)題6
第7章圖
7.1 概念和基本運(yùn)算
7.1.1 圖的概念
7.1.2 圖的基本運(yùn)算
7.2 圖存儲(chǔ)
7.2.1 數(shù)組表示法
7.2.2 鄰接表
7.3 圖遍歷
7.3.1 連通圖的深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索
7.4 最小生成樹
7.4.1 Prim算法
7.4.2 Kruskal算法
7.5 單源點(diǎn)最短路徑
7.6 圖的基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)圖
習(xí)題7
第8章排序
8.1 排序基本概念
8.2 插入類排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換類排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇類排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 樹型選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 各種排序方法的綜合比較
8.7 外部排序
8.8 各類排序算法的綜合實(shí)現(xiàn)
上機(jī)實(shí)習(xí)排序
習(xí)題8
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找表
9.2.1 順序查找法
9.2.2 折半查找法
9.2.3 分塊查找法
9.3 動(dòng)態(tài)查找表
9.4 哈希表
9.4.1 基本概念
9.4.2 哈希函數(shù)構(gòu)造方法
9.4.3 沖突處理方法
9.4.4 哈希表查找
9.5 查找表實(shí)現(xiàn)
上機(jī)實(shí)習(xí)查找表
習(xí)題9
參考文獻(xiàn)