數(shù)據(jù)結(jié)構(gòu)及應(yīng)用

出版時間:2012-1  出版社:北京大學(xué)出版社  作者:朱珍,徐麗新 主編  頁數(shù):222  

內(nèi)容概要

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

書籍目錄

項目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é)
實訓(xùn):算法時間復(fù)雜度分析
習(xí)題
項目2 線性表及應(yīng)用——學(xué)生成績管理系統(tǒng)
任務(wù)2.1 理解線性表的邏輯結(jié)構(gòu)
任務(wù)2.2 線性表的順序表示和實現(xiàn)
任務(wù)2.3 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)——學(xué)生成績管理系統(tǒng)鏈表
實現(xiàn)
任務(wù)2.4 線性表應(yīng)用舉例
小結(jié)
實訓(xùn):線性表
習(xí)題
項目3 棧及應(yīng)用——數(shù)制轉(zhuǎn)換系統(tǒng)
任務(wù)3.1 理解棧的邏輯結(jié)構(gòu)
任務(wù)3.2 棧的順序表示和實現(xiàn)
任務(wù)3.3 棧的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
小結(jié)
實訓(xùn):棧及應(yīng)用
習(xí)題
項目4 隊列及應(yīng)用——學(xué)生答疑系統(tǒng)
任務(wù)4.1 理解隊列的邏輯結(jié)構(gòu)
任務(wù)4.2 隊列的順序表示和實現(xiàn)
任務(wù)4.3 隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
小結(jié)
實訓(xùn):隊列及應(yīng)用
習(xí)題
項目5 字符串及應(yīng)用——文本編輯器
任務(wù)5.1 理解字符串的邏輯結(jié)構(gòu)
任務(wù)5.2 字符串的表示和實現(xiàn)
任務(wù)5.3 字符串的模式匹配算法
任務(wù)5.4 文本編輯器的實現(xiàn)
小結(jié)
實訓(xùn):字符串及應(yīng)用
習(xí)題
項目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é)
實訓(xùn):二叉排序樹的實現(xiàn)
習(xí)題
項目7 圖及應(yīng)用——旅游景區(qū)管理信息系統(tǒng)
任務(wù)7.1 理解圖的基本概念
任務(wù)7.2 圖的存儲結(jié)構(gòu)——旅游景區(qū)管理信息系統(tǒng)的物理實現(xiàn)
任務(wù)7.3 圖的遍歷
任務(wù)7.4 最小生成樹
任務(wù)7.5 最短路徑
任務(wù)7.6 拓?fù)渑判蚝完P(guān)鍵路徑
任務(wù)7.7 旅游景區(qū)管理信息系統(tǒng)的
實現(xiàn)
小結(jié)
實訓(xùn):圖及應(yīng)用
習(xí)題
項目8 查找
任務(wù)8.1 理解查找
任務(wù)8.2 掌握基于線性表的查找
任務(wù)8.3 掌握基于樹的查找
小結(jié)
實訓(xùn):查找
習(xí)題
項目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é)
實訓(xùn):排序
習(xí)題
課程設(shè)計
參考文獻

編輯推薦

  具體項目貫穿全書  生動體現(xiàn)知識點的應(yīng)用  書中算法均已上機測試  針對性強:切合職業(yè)教育的培養(yǎng)目標(biāo),側(cè)重技能傳授,弱化理論,強化實踐內(nèi)容。  體例新穎:從人類常規(guī)的思維模式出發(fā),對教材的內(nèi)容編排進行全新的嘗試,打破傳統(tǒng)教材的編寫框架;符合老師的教學(xué)要求,方便學(xué)生理解理論知識在實際中的運用?! ?nèi)容立體:從鍛煉學(xué)生的思維能力以及運用概念解決問題的能力出發(fā),內(nèi)容一改以往的慣例,不僅有知識的講解,部分教材還有動手操作、知識銜接、特別提示、自問自答等知識模塊?! ∽⒅厝宋模鹤⒅厝宋呐c科技的結(jié)合,在傳統(tǒng)的理論教材中適當(dāng)?shù)卦黾尤宋姆矫娴闹R,激發(fā)學(xué)生的學(xué)習(xí)興趣。

圖書封面

評論、評分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu)及應(yīng)用 PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7