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

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