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

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