《數(shù)據(jù)結(jié)構(gòu)實(shí)踐訓(xùn)練教程(附盤)》深入淺出地闡述數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí),并根據(jù)每章的知識(shí)點(diǎn),精選出具有針對(duì)性、實(shí)用性、普及性的經(jīng)典實(shí)訓(xùn)項(xiàng)目,讓學(xué)生在訓(xùn)練過程中邊學(xué)邊練,在不知不覺中得以全面提高計(jì)算機(jī)素質(zhì)。最后還給出了3個(gè)用以訓(xùn)練學(xué)生綜合運(yùn)用能力的綜合項(xiàng)目案例。
《數(shù)據(jù)結(jié)構(gòu)實(shí)踐訓(xùn)練教程(附盤)》的特點(diǎn)是“以能力培養(yǎng)為核心,以技能訓(xùn)練為主線,以實(shí)踐項(xiàng)目為載體,以理論知識(shí)為支撐”;注重理論和實(shí)踐相結(jié)合,用理論指導(dǎo)實(shí)踐,在實(shí)踐中理解并運(yùn)用理論;保證各個(gè)實(shí)訓(xùn)項(xiàng)目的科學(xué)性、實(shí)踐性、實(shí)用性和可操作性,附贈(zèng)一張CD-ROM配套程序光盤。
《數(shù)據(jù)結(jié)構(gòu)實(shí)踐訓(xùn)練教程(附盤)》既可作為高等學(xué)校應(yīng)用型本科和高等職業(yè)院校計(jì)算機(jī)相關(guān)專業(yè)學(xué)生的實(shí)訓(xùn)教材,也司作為計(jì)算機(jī)程序愛好者的自學(xué)參考書。
第一章 線性表
1.1實(shí)踐目的和要求
1.1.1實(shí)踐目的
1.1.2實(shí)踐要求
1.2基本概念
1.2.1線性表的定義
1.2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
1.2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.2.4線性表的基本運(yùn)算
1.3實(shí)踐案例
1.3.1學(xué)生成績(jī)管理系統(tǒng)
1.3.2考試報(bào)名管理系統(tǒng)
1.3.3約瑟夫生者死者游戲
1.3.4約瑟夫雙向生死游戲
1.4鞏固提高
第二章 棧和隊(duì)列
2.1實(shí)踐目的和要求
2.1.1實(shí)踐目的
2.1.2實(shí)踐要求
2.2基本概念
2.2.1棧
2.2.2隊(duì)列
2.3實(shí)踐案例
2.3.1勇闖迷宮游戲
2.3.2N皇后問題
2.3.3停車場(chǎng)管理系統(tǒng)
2.4鞏固提高
第三章 串
3.1實(shí)踐目的和要求
3.1.1實(shí)踐目的
3.1.2實(shí)踐要求
3.2基本概念
3.2.1串的定義
3.2.2串的存儲(chǔ)結(jié)構(gòu)
3.2.3串的基本運(yùn)算
3.3實(shí)踐案例
3.3.1關(guān)鍵字檢索系統(tǒng)
3.3.2四元線性方程組求解
3.4鞏固提高
第四章 樹和二叉樹
4.1實(shí)踐目的和要求
4.1.1實(shí)踐目的
4.1.2實(shí)踐要求
4.2基本概念
4.2.1樹
4.2.2二叉樹
4.3實(shí)踐案例
4.3.1家譜管理系統(tǒng)
4.3.2表達(dá)式求值問題
4.3.3圖像壓縮編碼優(yōu)化問題
4.4鞏固提高
第五章 圖
5.1實(shí)踐目的和要求
5.1.1實(shí)踐目的
5.1.2實(shí)踐要求
5.2基本概念
5.2.1圖的定義
5.2.2圖的相關(guān)術(shù)語
5.2.3圖的存儲(chǔ)結(jié)構(gòu)
5.2.4圖的遍歷
5.2.5圖的基本運(yùn)算
5.3實(shí)踐案例
5.3.1公交路線管理模擬系統(tǒng)
5.3.2最短路徑導(dǎo)航查詢系統(tǒng)
5.3.3電網(wǎng)建設(shè)造價(jià)模擬系統(tǒng)
5.3.4軟件工程進(jìn)度規(guī)劃系統(tǒng)
5.4鞏固提高
第六章 查找
6.1實(shí)踐目的和要求
6.1.1實(shí)踐目的
6.1.2實(shí)踐要求
6.2基本概念
6.2.1查找的概念
6.2.2線性表的查找
6.2.3樹表的查找
6.2.4哈希表的查找
6.3實(shí)踐案例
6.3.1順序查找
6.3.2折半查找
6.3.3二叉排序樹
6.3.4哈希查找
6.4鞏固提高
第七章 排序
7.1實(shí)踐目的和要求
7.1.1實(shí)踐目的
7.1.2實(shí)踐要求
7.2基本概念
7.2.1排序的概念
7.2.2插入排序
7.2.3選擇排序
7.2.4交換排序
7.2.5歸并排序
7.2.6基數(shù)排序
7.2.7各種排序方法比較
7.3實(shí)踐案例
7.3.1系統(tǒng)簡(jiǎn)介(8種排序算法比較案例)
7.3.2設(shè)計(jì)思路
7.3.3程序清單
7.3.4運(yùn)行結(jié)果
7.4鞏固提高
第八章 綜合篇
8.1目的和要求
8.1.1實(shí)踐目的
8.1.2實(shí)踐要求
8.2相關(guān)概念
8.3實(shí)踐案例
8.3.1迷宮益智游戲
8.3.2景區(qū)旅游信息管理系統(tǒng)(Console版本)
8.3.3景區(qū)旅游信息管理系統(tǒng)(MFC版本)
參考文獻(xiàn)