123,123

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

　　《全國(guó)高職高專計(jì)算機(jī)立體化系列規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)及應(yīng)用》內(nèi)容全面包括了：認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)、線性表及應(yīng)用、棧及應(yīng)用、隊(duì)列及應(yīng)用、字符串及應(yīng)用、樹及應(yīng)用、圖及應(yīng)用、查找、內(nèi)部排序、課程設(shè)計(jì)10個(gè)部分。為了便于讀者學(xué)習(xí)，在講解每一個(gè)知識(shí)點(diǎn)時(shí)都引入具體的項(xiàng)目，并結(jié)合圖例進(jìn)行分析，然后是算法描述，最后是具體程序?qū)崿F(xiàn)。每一個(gè)例子都比較典型且知識(shí)點(diǎn)覆蓋完整。本書所有算法都是用C語(yǔ)言描述，在Visual C++6.0環(huán)境下測(cè)試通過(guò)，能夠直接運(yùn)行。本書可作為大中專院校的計(jì)算機(jī)相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計(jì)算機(jī)軟件開發(fā)、考研和軟件等級(jí)考試相關(guān)人員的參考書。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用》作者簡(jiǎn)介

圖書目錄

項(xiàng)目1 認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)
任務(wù)1.1 了解數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容
任務(wù)1.2 理解相關(guān)基本概念和術(shù)語(yǔ)
任務(wù)1.3 算法
小結(jié)
實(shí)訓(xùn)：算法時(shí)間復(fù)雜度分析
習(xí)題
項(xiàng)目2 線性表及應(yīng)用——學(xué)生成績(jī)管理系統(tǒng)
任務(wù)2.1 理解線性表的邏輯結(jié)構(gòu)
任務(wù)2.2 線性表的順序表示和實(shí)現(xiàn)
任務(wù)2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)——學(xué)生成績(jī)管理系統(tǒng)鏈表實(shí)現(xiàn)
任務(wù)2.4 線性表應(yīng)用舉例
小結(jié)
實(shí)訓(xùn)：線性表
習(xí)題
項(xiàng)目3 棧及應(yīng)用——數(shù)制轉(zhuǎn)換系統(tǒng)
任務(wù)3.1 理解棧的邏輯結(jié)構(gòu)
任務(wù)3.2 棧的順序表示和實(shí)現(xiàn)
任務(wù)3.3 棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
小結(jié)
實(shí)訓(xùn)：棧及應(yīng)用
習(xí)題
項(xiàng)目4 隊(duì)列及應(yīng)用——學(xué)生答疑系統(tǒng)
任務(wù)4.1 理解隊(duì)列的邏輯結(jié)構(gòu)
任務(wù)4.2 隊(duì)列的順序表示和實(shí)現(xiàn)
任務(wù)4.3 隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
小結(jié)
實(shí)訓(xùn)：隊(duì)列及應(yīng)用
習(xí)題
項(xiàng)目5 字符串及應(yīng)用——文本編輯器
任務(wù)5.1 理解字符串的邏輯結(jié)構(gòu)
任務(wù)5.2 字符串的表示和實(shí)現(xiàn)
任務(wù)5.3 字符串的模式匹配算法
任務(wù)5.4 文本編輯器的實(shí)現(xiàn)
小結(jié)
實(shí)訓(xùn)：字符串及應(yīng)用
習(xí)題
項(xiàng)目6 樹及應(yīng)用——哈弗曼譯碼器
任務(wù)6.1 理解樹的邏輯結(jié)構(gòu)
任務(wù)6.2 二叉樹的存儲(chǔ)結(jié)構(gòu)和基本操作
任務(wù)6.3 二叉樹的遍歷和線索化
任務(wù)6.4 樹和二叉樹的轉(zhuǎn)換
任務(wù)6.5 哈弗曼樹及其應(yīng)用
小結(jié)
實(shí)訓(xùn)：二叉排序樹的實(shí)現(xiàn)
習(xí)題
項(xiàng)目7 圖及應(yīng)用——旅游景區(qū)管理信息系統(tǒng)
任務(wù)7.1 理解圖的基本概念
任務(wù)7.2 圖的存儲(chǔ)結(jié)構(gòu)——旅游景區(qū)管理信息系統(tǒng)的物理實(shí)現(xiàn)
任務(wù)7.3 圖的遍歷
任務(wù)7.4 最小生成樹
任務(wù)7.5 最短路徑
任務(wù)7.6 拓?fù)渑判蚝完P(guān)鍵路徑
任務(wù)7.7 旅游景區(qū)管理信息系統(tǒng)的
實(shí)現(xiàn)
小結(jié)
實(shí)訓(xùn)：圖及應(yīng)用
習(xí)題
項(xiàng)目8 查找
任務(wù)8.1 理解查找
任務(wù)8.2 掌握基于線性表的查找
任務(wù)8.3 掌握基于樹的查找
小結(jié)
實(shí)訓(xùn)：查找
習(xí)題
項(xiàng)目9 內(nèi)部排序
任務(wù)9.1 理解排序
任務(wù)9.2 學(xué)習(xí)插入排序
任務(wù)9.3 學(xué)習(xí)交換排序
任務(wù)9.4 學(xué)習(xí)選擇排序
任務(wù)9.5 學(xué)生成績(jī)管理系統(tǒng)排序案例
小結(jié)
實(shí)訓(xùn)：排序
習(xí)題
課程設(shè)計(jì)
參考文獻(xiàn)