數(shù)據(jù)結(jié)構(gòu)實用教程

第1章 初識數(shù)據(jù)結(jié)構(gòu)
1.1 學(xué)籍檔案管理系統(tǒng)的數(shù)據(jù)組織——什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 任務(wù)說明
1.1.2 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.3 數(shù)據(jù)結(jié)構(gòu)的常用術(shù)語
1.1.4 任務(wù)分析
1.1.5 小結(jié)
1.2 五子棋人機(jī)對弈系統(tǒng)——數(shù)據(jù)結(jié)構(gòu)的用途
1.2.1 任務(wù)說明
1.2.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2.3 數(shù)據(jù)結(jié)構(gòu)的作用
1.2.4 任務(wù)分析
1.2.5 小結(jié)
1.3 N個對象全排列——數(shù)據(jù)結(jié)構(gòu)與算法
1.3.1 任務(wù)說明
1.3.2 算法的含義
1.3.3 算法的設(shè)計要求
1.3.4 算法效率的度量
1.3.5 任務(wù)分析
1.3.6 小結(jié)
1.4 鞏固與拓展
第2章 線性表
2.1 猴子選大王——線性表的順序存儲
2.1.1 任務(wù)說明
2.1.2 線性表的順序存儲
2.1.3 任務(wù)分析
2.1.4 任務(wù)實現(xiàn)
2.1.5 小結(jié)
2.2 一元多項式加法運算——線性表的鏈?zhǔn)酱鎯?br />2.2.1 任務(wù)說明
2.2.2 單鏈表
2.2.3 單循環(huán)鏈表
2.2.4 雙向鏈表
2.2.5 循環(huán)雙向鏈表
2.2.6 任務(wù)分析
2.2.7 任務(wù)實現(xiàn)
2.2.8 小結(jié)
2.3 鞏固與拓展
第3章 棧和隊列
3.1 分隔符匹配——順序棧
3.1.1 任務(wù)說明
3.1.2 順序棧
3.1.3 任務(wù)分析
3.1.4 任務(wù)實現(xiàn)
3.1.5 小結(jié)
3.2 表達(dá)式求值——鏈棧
3.2.1 任務(wù)說明
3.2.2 鏈棧
3.2.3 任務(wù)分析
3.2.4 任務(wù)實現(xiàn)
3.2.5 小結(jié)
3.3 舞伴問題——順序隊列
3.3.1 任務(wù)說明
3.3.2 順序隊列
3.3.3 任務(wù)分析
3.3.4 任務(wù)實現(xiàn)
3.3.5 小結(jié)
3.4 停車場管理問題——鏈隊列
3.4.1 任務(wù)說明
3.4.2 鏈隊列
3.4.3 任務(wù)分析
3.4.4 任務(wù)實現(xiàn)
3.4.5 小結(jié)
3.5 鞏固與拓展
第4章 串和數(shù)組
4.1 文本加密器——串
4.1.1 任務(wù)說明
4.1.2 串的定義及相關(guān)術(shù)語
4.1.3 串的存儲
4.1.4 串的基本操作
4.1.5 串的模式匹配
4.1.6 任務(wù)分析
4.1.7 任務(wù)實現(xiàn)
4.1.8 小結(jié)
4.2 求解n階魔方陣——數(shù)組
4.2.1 任務(wù)說明
4.2.2 數(shù)組的基本概念
4.2.3 數(shù)組的順序存儲
4.2.4 特殊矩陣的壓縮存儲
4.2.5 任務(wù)分析
4.2.6 任務(wù)實現(xiàn)
4.2.7 小結(jié)
4.3 鞏固與拓展
第5章 樹和二叉樹
5.1 隨機(jī)生成樹——樹
5.1.1 任務(wù)說明
5.1.2 樹的定義
5.1.3 樹的相關(guān)術(shù)語
5.1.4 樹的表示方法
5.1.5 樹的存儲結(jié)構(gòu)
5.1.6 任務(wù)分析
5.1.7 任務(wù)實現(xiàn)
5.1.8 小結(jié)
5.2 哈夫曼編碼器——二叉樹
5.2.1 任務(wù)說明
5.2.2 二叉樹的定義
5.2.3 二叉樹的性質(zhì)
5.2.4 二叉樹的存儲
5.2.5 二叉樹的遍歷
5.2.6 哈夫曼樹及哈夫曼編碼
5.2.7 任務(wù)分析
5.2.8 任務(wù)實現(xiàn)
5.2.9 小結(jié)
5.3 二叉樹管理器——樹和森林、二叉樹的相互轉(zhuǎn)換
5.3.1 任務(wù)說明
5.3.2 樹、森林和二叉樹的相互轉(zhuǎn)換
5.3.3 樹和森林的遍歷
5.3.4 任務(wù)分析
5.3.5 任務(wù)實現(xiàn)
5.3.6 小結(jié)
5.4 鞏固與拓展
第6章 圖
6.1 社區(qū)超市選址——圖
6.1.1 任務(wù)說明
6.1.2 圖的基本概念
6.1.3 圖的存儲
6.1.4 圖的遍歷
6.1.5 最短路徑
6.1.6 任務(wù)分析
6.1.7 任務(wù)實現(xiàn)
6.1.8 小結(jié)
6.2 局域網(wǎng)絡(luò)布線——最小生成樹
6.2.1 任務(wù)說明
6.2.2 最小生成樹的概念
6.2.3 用克魯斯卡爾算法求解最小生成樹
6.2.4 用普里姆算法求解最小生成樹
6.2.5 任務(wù)分析
6.2.6 任務(wù)實現(xiàn)
6.2.7 小結(jié)
6.3 教學(xué)計劃的編制——拓?fù)渑判?br />6.3.1 任務(wù)說明
6.3.2 拓?fù)渑判?br />6.3.3 任務(wù)分析
6.3.4 任務(wù)實現(xiàn)
6.3.5 小結(jié)
6.4 求解工程的關(guān)鍵路徑——關(guān)鍵路徑
6.4.1 任務(wù)說明
6.4.2 關(guān)鍵路徑
6.4.3 任務(wù)分析
6.4.4 任務(wù)實現(xiàn)
6.4.5 小結(jié)
6.5 鞏固與拓展
第7章 查找
7.1 順序查找
7.1.1 算法說明
7.1.2 算法實現(xiàn)
7.2 折半查找
7.2.1 算法說明
7.2.2 算法實現(xiàn)
7.3 二叉排序樹
7.3.1 算法說明
7.3.2 算法實現(xiàn)
7.4 哈希表
7.4.1 算法說明
7.4.2 算法實現(xiàn)
7.5 學(xué)生成績分段查找——查找算法應(yīng)用
7.5.1 任務(wù)說明
7.5.2 任務(wù)分析
7.5.3 任務(wù)實現(xiàn)
7.5.4 小結(jié)
7.6 鞏固與拓展
第8章 排序
8.1 直接插入排序
8.1.1 算法說明
8.1.2 算法實現(xiàn)
8.2 簡單選擇排序
8.2.1 算法說明
8.2.2 算法實現(xiàn)
8.3 冒泡排序
8.3.1 算法說明
8.3.2 算法實現(xiàn)
8.4 快速順序
8.4.1 算法說明
8.4.2 算法實現(xiàn)
8.5 歸并排序
8.5.1 算法說明
8.5.2 算法實現(xiàn)
8.6 學(xué)生信息按照成績關(guān)鍵字排序——排序算法應(yīng)用
8.6.1 任務(wù)說明
8.6.2 任務(wù)分析
8.6.3 任務(wù)實現(xiàn)
8.6.4 小結(jié)
8.7 鞏固與拓展
參考文獻(xiàn)