定 價：28 元
叢書名：全國高職高專計算機立體化系列規(guī)劃教材
- 作者：主編朱珍, 徐麗新
- 出版時間：2012/1/1
- ISBN：9787301198018
- 出 版 社：北京大學出版社
- 中圖法分類：TP311.12
- 頁碼：222頁
- 紙張：膠版紙
- 版次：1
- 開本：16開
《全國高職高專計算機立體化系列規(guī)劃教材：數(shù)據(jù)結(jié)構及應用》內(nèi)容全面包括了：認識數(shù)據(jù)結(jié)構、線性表及應用、棧及應用、隊列及應用、字符串及應用、樹及應用、圖及應用、查找、內(nèi)部排序、課程設計10個部分。為了便于讀者學習，在講解每一個知識點時都引入具體的項目，并結(jié)合圖例進行分析，然后是算法描述，最后是具體程序?qū)崿F(xiàn)。每一個例子都比較典型且知識點覆蓋完整。本書所有算法都是用C語言描述，在Visual C++6.0環(huán)境下測試通過，能夠直接運行。
本書可作為大中專院校的計算機相關專業(yè)數(shù)據(jù)結(jié)構的教材，也可作為計算機軟件開發(fā)、考研和軟件等級考試相關人員的參考書。
具體項目貫穿全書 生動體現(xiàn)知識點的應用 書中算法均已上機測試 針對性強：切合職業(yè)教育的培養(yǎng)目標，側(cè)重技能傳授，弱化理論，強化實踐內(nèi)容。 體例新穎：從人類常規(guī)的思維模式出發(fā)，對教材的內(nèi)容編排進行全新的嘗試，打破傳統(tǒng)教材的編寫框架；符合老師的教學要求，方便學生理解理論知識在實際中的運用。 內(nèi)容立體：從鍛煉學生的思維能力以及運用概念解決問題的能力出發(fā)，內(nèi)容一改以往的慣例，不僅有知識的講解，部分教材還有動手操作、知識銜接、特別提示、自問自答等知識模塊。 注重人文：注重人文與科技的結(jié)合，在傳統(tǒng)的理論教材中適當?shù)卦黾尤宋姆矫娴闹R，激發(fā)學生的學習興趣。
項目1 認識數(shù)據(jù)結(jié)構
任務1.1 了解數(shù)據(jù)結(jié)構研究的主要內(nèi)容
任務1.2 理解相關基本概念和術語
任務1.3 算法
小結(jié)
實訓：算法時間復雜度分析
習題
項目2 線性表及應用——學生成績管理系統(tǒng)
任務2.1 理解線性表的邏輯結(jié)構
任務2.2 線性表的順序表示和實現(xiàn)
任務2.3 線性表的鏈式表示和實現(xiàn)——學生成績管理系統(tǒng)鏈表實現(xiàn)
任務2.4 線性表應用舉例
小結(jié)
實訓：線性表
習題
項目3 棧及應用——數(shù)制轉(zhuǎn)換系統(tǒng)
任務3.1 理解棧的邏輯結(jié)構
任務3.2 棧的順序表示和實現(xiàn)
任務3.3 棧的鏈式表示和實現(xiàn)
小結(jié)
實訓：棧及應用
習題
項目4 隊列及應用——學生答疑系統(tǒng)
任務4.1 理解隊列的邏輯結(jié)構
任務4.2 隊列的順序表示和實現(xiàn)
任務4.3 隊列的鏈式表示和實現(xiàn)
小結(jié)
實訓：隊列及應用
習題
項目5 字符串及應用——文本編輯器
任務5.1 理解字符串的邏輯結(jié)構
任務5.2 字符串的表示和實現(xiàn)
任務5.3 字符串的模式匹配算法
任務5.4 文本編輯器的實現(xiàn)
小結(jié)
實訓：字符串及應用
習題
項目6 樹及應用——哈弗曼譯碼器
任務6.1 理解樹的邏輯結(jié)構
任務6.2 二叉樹的存儲結(jié)構和基本操作
任務6.3 二叉樹的遍歷和線索化
任務6.4 樹和二叉樹的轉(zhuǎn)換
任務6.5 哈弗曼樹及其應用
小結(jié)
實訓：二叉排序樹的實現(xiàn)
習題
項目7 圖及應用——旅游景區(qū)管理信息系統(tǒng)
任務7.1 理解圖的基本概念
任務7.2 圖的存儲結(jié)構——旅游景區(qū)管理信息系統(tǒng)的物理實現(xiàn)
任務7.3 圖的遍歷
任務7.4 最小生成樹
任務7.5 最短路徑
任務7.6 拓撲排序和關鍵路徑
任務7.7 旅游景區(qū)管理信息系統(tǒng)的
實現(xiàn)
小結(jié)
實訓：圖及應用
習題
項目8 查找
任務8.1 理解查找
任務8.2 掌握基于線性表的查找
任務8.3 掌握基于樹的查找
小結(jié)
實訓：查找
習題
項目9 內(nèi)部排序
任務9.1 理解排序
任務9.2 學習插入排序
任務9.3 學習交換排序
任務9.4 學習選擇排序
任務9.5 學生成績管理系統(tǒng)排序案例
小結(jié)
實訓：排序
習題
課程設計
參考文獻
書單推薦
