123,123

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程》以項(xiàng)目為導(dǎo)向，以任務(wù)驅(qū)動(dòng)模式組織教學(xué)，工學(xué)結(jié)合，其宗旨是將數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)有機(jī)地結(jié)合起來(lái)，系統(tǒng)介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念及主要的算法設(shè)計(jì)方法。將數(shù)據(jù)結(jié)構(gòu)算法更立體的應(yīng)用到實(shí)踐中。提高學(xué)生的動(dòng)手能力、創(chuàng)新能力以及就業(yè)能力。通過(guò)項(xiàng)目的設(shè)計(jì)，讓學(xué)生在模擬工作崗位中擔(dān)任各自的角色，為就業(yè)打下良好的基礎(chǔ)?！稊?shù)據(jù)結(jié)構(gòu)實(shí)踐教程》共分6個(gè)學(xué)習(xí)情境，分別介紹了線性表、棧和隊(duì)列、樹和二叉樹、圖以及常用的排序和查找方法。通過(guò)學(xué)習(xí)，學(xué)生應(yīng)能夠理解數(shù)據(jù)結(jié)構(gòu)的概念，掌握線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)的基本存儲(chǔ)方式、基本算法和簡(jiǎn)單應(yīng)用，熟練掌握常用的排序和查找的算法，并能進(jìn)行簡(jiǎn)單的算法分析?！稊?shù)據(jù)結(jié)構(gòu)實(shí)踐教程》編寫的原則是著眼于實(shí)用、注重發(fā)展。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程》作者簡(jiǎn)介

圖書目錄

學(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：樹的基本概念
3．1．1 子任務(wù)1：樹的相關(guān)術(shù)語(yǔ)
3．1．2 子任務(wù)2：樹的表示及存儲(chǔ)結(jié)構(gòu)
3．2 任務(wù)2：二叉樹
3．2．1 子任務(wù)1：二叉樹的概念
3．2．2 子任務(wù)2：二叉樹的性質(zhì)
3．2．3 子任務(wù)3：二叉樹的存儲(chǔ)結(jié)構(gòu)
3．3 任務(wù)3：二叉樹的遍歷
3．3．1 子任務(wù)1：二叉樹的遍歷算法及實(shí)現(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)路徑長(zhǎng)度
3．4．2 子任務(wù)2：哈夫曼樹的構(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：最小生成樹
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：二叉排序樹
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