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

學(xué)習(xí)情境1 學(xué)生成績(jī)管理系統(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ù)語(yǔ)
1．2 任務(wù)2：數(shù)據(jù)結(jié)構(gòu)的兩種存儲(chǔ)結(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：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)1
學(xué)習(xí)情境2 航空客運(yùn)訂票系統(tǒng)的構(gòu)建
2．1 任務(wù)1：線性表的基本概念
2．1．1 子任務(wù)1：線性表的定義
2．1．2 子任務(wù)2：線性表的存儲(chǔ)結(jié)構(gòu)
2．2 任務(wù)2：線性表的順序存儲(chǔ)及操作
2．2．1 子任務(wù)1：順序表的概念
2．2．2 子任務(wù)2：順序表的算法實(shí)現(xiàn)
2．3 任務(wù)3：線性表的鏈?zhǔn)酱鎯?chǔ)及操作
2．3．1 子任務(wù)1：?jiǎn)捂湵淼母拍?br />2．3．2 子任務(wù)2：?jiǎn)捂湵淼乃惴▽?shí)現(xiàn)
2．3．3 子任務(wù)3：幾種特殊鏈表及鏈表的應(yīng)用
2．4 任務(wù)4：棧和隊(duì)列
2．4．1 子任務(wù)1：棧的概念及存儲(chǔ)結(jié)構(gòu)
2．4．2 子任務(wù)2：棧的應(yīng)用
2．4．3 子任務(wù)3：隊(duì)列的概念及存儲(chǔ)結(jié)構(gòu)
2．4．4 子任務(wù)4：隊(duì)列的應(yīng)用
2．5 任務(wù)5：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)2
學(xué)習(xí)情境3 家族譜系管理系統(tǒng)的構(gòu)建
3．1 任務(wù)1：樹(shù)的基本概念
3．1．1 子任務(wù)1：樹(shù)的相關(guān)術(shù)語(yǔ)
3．1．2 子任務(wù)2：樹(shù)的表示及存儲(chǔ)結(jié)構(gòu)
3．2 任務(wù)2：二叉樹(shù)
3．2．1 子任務(wù)1：二叉樹(shù)的概念
3．2．2 子任務(wù)2：二叉樹(shù)的性質(zhì)
3．2．3 子任務(wù)3：二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
3．3 任務(wù)3：二叉樹(shù)的遍歷
3．3．1 子任務(wù)1：二叉樹(shù)的遍歷算法及實(shí)現(xiàn)
3．3．2 子任務(wù)2：二叉樹(shù)的恢復(fù)
3．3．3 子任務(wù)3：森林、樹(shù)和二叉樹(shù)的轉(zhuǎn)換
3．4 任務(wù)4：哈夫曼樹(shù)
3．4．1 子任務(wù)1：樹(shù)的帶權(quán)路徑長(zhǎng)度
3．4．2 子任務(wù)2：哈夫曼樹(shù)的構(gòu)建方法及編碼
3．5 任務(wù)5：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)3
學(xué)習(xí)情境4 電網(wǎng)建設(shè)造價(jià)計(jì)算的構(gòu)建
4．1 任務(wù)1：圖的基本概念
4．1．1 子任務(wù)1：圖的相關(guān)術(shù)語(yǔ)
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：最小生成樹(shù)
4．3．2 子任務(wù)2：最短路徑
4．3．3 子任務(wù)3：拓?fù)渑判?br />4．4 任務(wù)4：項(xiàng)目報(bào)告
4．4．1 子任務(wù)1：該項(xiàng)目的數(shù)據(jù)流分析
4．5 任務(wù)5：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)4
學(xué)習(xí)情境5 火車車次排序
5．1 任務(wù)1：排序的基本概念
5．1．1 子任務(wù)1：排序的相關(guān)術(shù)語(yǔ)
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：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)5
學(xué)習(xí)情境6 電話號(hào)碼查詢系統(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：二叉排序樹(shù)
6．3 任務(wù)3：哈希表
6．3．1 子任務(wù)1：哈希表的構(gòu)建
6．3．2 子任務(wù)2：哈希表處理沖突的方法
6．4 任務(wù)4：提交項(xiàng)目報(bào)告
實(shí)訓(xùn)任務(wù)6