數(shù)據(jù)結構實踐教程

學習情境1 學生成績管理系統(tǒng)的構建
1．1 任務1：數(shù)據(jù)結構的基本概念
1．1．1 子任務1：什么是數(shù)據(jù)結構
1．1．2 子任務2：數(shù)據(jù)結構相關術語
1．2 任務2：數(shù)據(jù)結構的兩種存儲結構
1．2．1 子任務1：數(shù)據(jù)結構的分類
1．2．2 子任務2：數(shù)據(jù)結構的案例
1．3 任務3：算法
1．3．1 子任務1：算法的基本概念
1．3．2 子任務2：算法的特性
1．3．3 子任務3：算法分析及舉例
1．4 任務4：提交項目報告
實訓任務1
學習情境2 航空客運訂票系統(tǒng)的構建
2．1 任務1：線性表的基本概念
2．1．1 子任務1：線性表的定義
2．1．2 子任務2：線性表的存儲結構
2．2 任務2：線性表的順序存儲及操作
2．2．1 子任務1：順序表的概念
2．2．2 子任務2：順序表的算法實現(xiàn)
2．3 任務3：線性表的鏈式存儲及操作
2．3．1 子任務1：單鏈表的概念
2．3．2 子任務2：單鏈表的算法實現(xiàn)
2．3．3 子任務3：幾種特殊鏈表及鏈表的應用
2．4 任務4：棧和隊列
2．4．1 子任務1：棧的概念及存儲結構
2．4．2 子任務2：棧的應用
2．4．3 子任務3：隊列的概念及存儲結構
2．4．4 子任務4：隊列的應用
2．5 任務5：提交項目報告
實訓任務2
學習情境3 家族譜系管理系統(tǒng)的構建
3．1 任務1：樹的基本概念
3．1．1 子任務1：樹的相關術語
3．1．2 子任務2：樹的表示及存儲結構
3．2 任務2：二叉樹
3．2．1 子任務1：二叉樹的概念
3．2．2 子任務2：二叉樹的性質
3．2．3 子任務3：二叉樹的存儲結構
3．3 任務3：二叉樹的遍歷
3．3．1 子任務1：二叉樹的遍歷算法及實現(xiàn)
3．3．2 子任務2：二叉樹的恢復
3．3．3 子任務3：森林、樹和二叉樹的轉換
3．4 任務4：哈夫曼樹
3．4．1 子任務1：樹的帶權路徑長度
3．4．2 子任務2：哈夫曼樹的構建方法及編碼
3．5 任務5：提交項目報告
實訓任務3
學習情境4 電網(wǎng)建設造價計算的構建
4．1 任務1：圖的基本概念
4．1．1 子任務1：圖的相關術語
4．1．2 子任務2：圖的表示
4．2 任務2：圖的遍歷
4．2．1 子任務1：圖的深度優(yōu)先搜索
4．2．2 子任務2：圖的廣度優(yōu)先搜索
4．3 任務3：圖的應用
4．3．1 子任務1：最小生成樹
4．3．2 子任務2：最短路徑
4．3．3 子任務3：拓撲排序
4．4 任務4：項目報告
4．4．1 子任務1：該項目的數(shù)據(jù)流分析
4．5 任務5：提交項目報告
實訓任務4
學習情境5 火車車次排序
5．1 任務1：排序的基本概念
5．1．1 子任務1：排序的相關術語
5．2 任務2：插入排序
5．2．1 子任務1：直接插入排序
5．2．2 子任務2：希爾排序
5．3 任務3：交換排序
5．3．1 子任務1：冒泡排序
5．3．2 子任務2：快速排序
5．4 任務4：選擇排序
5．4．1 子任務1：直接選擇排序
5．4．2 子任務2：堆排序
5．5 任務5：兩路歸并排序
5．6 任務6：提交項目報告
實訓任務5
學習情境6 電話號碼查詢系統(tǒng)的構建
6．1 任務1：查找的基本概念
6．2 任務2：線性表的查找
6．2．1 子任務1：順序查找
6．2．2 子任務2：折半查找
6．2．3 子任務3：索引查找
6．2．4 子任務4：二叉排序樹
6．3 任務3：哈希表
6．3．1 子任務1：哈希表的構建
6．3．2 子任務2：哈希表處理沖突的方法
6．4 任務4：提交項目報告
實訓任務6