數(shù)據(jù)結(jié)構(gòu)及應(yīng)用
定 價:28 元
叢書名:全國高職高專計(jì)算機(jī)立體化系列規(guī)劃教材
- 作者:主編朱珍, 徐麗新
- 出版時間:2012/1/1
- ISBN:9787301198018
- 出 版 社:北京大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:222頁
- 紙張:膠版紙
- 版次:1
- 開本:16開
《全國高職高專計(jì)算機(jī)立體化系列規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)及應(yīng)用》內(nèi)容全面包括了:認(rèn)識數(shù)據(jù)結(jié)構(gòu)、線性表及應(yīng)用、棧及應(yīng)用、隊(duì)列及應(yīng)用、字符串及應(yīng)用、樹及應(yīng)用、圖及應(yīng)用、查找、內(nèi)部排序、課程設(shè)計(jì)10個部分。為了便于讀者學(xué)習(xí),在講解每一個知識點(diǎn)時都引入具體的項(xiàng)目,并結(jié)合圖例進(jìn)行分析,然后是算法描述,最后是具體程序?qū)崿F(xiàn)。每一個例子都比較典型且知識點(diǎn)覆蓋完整。本書所有算法都是用C語言描述,在Visual C++6.0環(huán)境下測試通過,能夠直接運(yùn)行。
本書可作為大中專院校的計(jì)算機(jī)相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)的教材,也可作為計(jì)算機(jī)軟件開發(fā)、考研和軟件等級考試相關(guān)人員的參考書。
具體項(xiàng)目貫穿全書 生動體現(xiàn)知識點(diǎn)的應(yīng)用 書中算法均已上機(jī)測試 針對性強(qiáng):切合職業(yè)教育的培養(yǎng)目標(biāo),側(cè)重技能傳授,弱化理論,強(qiáng)化實(shí)踐內(nèi)容。 體例新穎:從人類常規(guī)的思維模式出發(fā),對教材的內(nèi)容編排進(jìn)行全新的嘗試,打破傳統(tǒng)教材的編寫框架;符合老師的教學(xué)要求,方便學(xué)生理解理論知識在實(shí)際中的運(yùn)用。 內(nèi)容立體:從鍛煉學(xué)生的思維能力以及運(yùn)用概念解決問題的能力出發(fā),內(nèi)容一改以往的慣例,不僅有知識的講解,部分教材還有動手操作、知識銜接、特別提示、自問自答等知識模塊。 注重人文:注重人文與科技的結(jié)合,在傳統(tǒng)的理論教材中適當(dāng)?shù)卦黾尤宋姆矫娴闹R,激發(fā)學(xué)生的學(xué)習(xí)興趣。
項(xiàng)目1 認(rèn)識數(shù)據(jù)結(jié)構(gòu)
任務(wù)1.1 了解數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容
任務(wù)1.2 理解相關(guān)基本概念和術(shù)語
任務(wù)1.3 算法
小結(jié)
實(shí)訓(xùn):算法時間復(fù)雜度分析
習(xí)題
項(xiàng)目2 線性表及應(yīng)用——學(xué)生成績管理系統(tǒng)
任務(wù)2.1 理解線性表的邏輯結(jié)構(gòu)
任務(wù)2.2 線性表的順序表示和實(shí)現(xiàn)
任務(wù)2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)——學(xué)生成績管理系統(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 二叉樹的存儲結(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 圖的存儲結(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é)生成績管理系統(tǒng)排序案例
小結(jié)
實(shí)訓(xùn):排序
習(xí)題
課程設(shè)計(jì)
參考文獻(xiàn)