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

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