數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書(shū)系統(tǒng)、全面地論述數(shù)據(jù)結(jié)構(gòu)的重要內(nèi)容，包括基本概念和方法、線性表、鏈表、樹(shù)、堆結(jié)構(gòu)、圖、排序和搜索結(jié)構(gòu)。在充分繼承國(guó)內(nèi)外經(jīng)典教材的合理體系結(jié)構(gòu)和優(yōu)秀內(nèi)容的基礎(chǔ)上，結(jié)合國(guó)內(nèi)實(shí)際教學(xué)情況編寫(xiě)，內(nèi)容系統(tǒng)、精煉，且經(jīng)過(guò)優(yōu)化整合，在深度和廣度上有明顯增強(qiáng)；突出重點(diǎn)、難點(diǎn)，強(qiáng)調(diào)分析問(wèn)題和解決問(wèn)題的方法，以及產(chǎn)生這些方法的背景。    書(shū)中內(nèi)容都經(jīng)過(guò)編者深入研究，且在教學(xué)實(shí)踐中反復(fù)驗(yàn)證，因而較易理解。本書(shū)注重啟發(fā)創(chuàng)新思維，培養(yǎng)能力；概念準(zhǔn)確，邏輯性強(qiáng)；自然引用面向?qū)ο笤O(shè)計(jì)思想，用C++語(yǔ)言描述算法。    本書(shū)適于作為計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程以及相關(guān)專(zhuān)業(yè)的教材，也可供從事相關(guān)工作的科技與工程人員參考。

書(shū)籍目錄

第1章  基本概念和方法	  1.1  數(shù)據(jù)結(jié)構(gòu)與軟件系統(tǒng)	  1.2  數(shù)據(jù)抽象與封裝	  1.3  算法定義	  1.4  遞歸算法	  1.5  性能分析	  1.6  性能測(cè)量	  1.7  C++中的模板	  1.8  效率與權(quán)衡	  習(xí)題1	第2章  線性表	  2.1  線性表與數(shù)組	  2.2  多項(xiàng)式	  2.3  稀疏矩陣	  2.4  字符串	  2.5  棧	  2.6  隊(duì)列	  2.7  迷宮問(wèn)題	  2.8  表達(dá)式計(jì)算	  2.9  機(jī)場(chǎng)模擬	  習(xí)題2	第3章  鏈表	  3.1  單鏈表	  3.2  可重用鏈表類(lèi)	  3.3  環(huán)鏈表	  3.4  鏈?zhǔn)綏：完?duì)列	  3.5  鏈?zhǔn)蕉囗?xiàng)式	  3.6  等價(jià)類(lèi)	  3.7  稀疏矩陣的鏈表實(shí)現(xiàn)	  3.8  雙鏈表	  3.9  廣義表	  3.10  動(dòng)態(tài)類(lèi)型與異構(gòu)表	  習(xí)題3	第4章  樹(shù)	  4.1  樹(shù)和森林的概念及其表示	  4.2  二叉樹(shù)	  4.3  二叉樹(shù)遍歷與樹(shù)游標(biāo)	  4.4  滿(mǎn)足性問(wèn)題	  4.5  線索二叉樹(shù)	  4.6  選擇樹(shù)	  4.7  森林的二叉樹(shù)表示及遍歷	  4.8  集合表示	  4.9  二叉樹(shù)計(jì)數(shù)	  習(xí)題4	第5章  堆結(jié)構(gòu)	  5.1  最大堆	  5.2  最小最大堆	  5.3  雙堆	162  5.4  左偏（leftist）樹(shù)	  5.5  二項(xiàng)式堆	  5.6  斐波納契堆	  習(xí)題5	第6章  圖	  6.1  圖的基本定義	  6.2  圖的表示	  6.3  連通圖的遍歷	  6.4  圖的連通性	  6.5  最小代價(jià)生成樹(shù)	  6.6  最短路徑和傳遞閉包	  6.7  活動(dòng)網(wǎng)絡(luò)	  習(xí)題6	第7章  排序	  7.1  引言	  7.2  插入排序	  7.3  希爾（Shell）排序	  7.4  快速排序	  7.5  歸并排序	  7.6  堆排序	  7.7  基數(shù)排序	  7.8  基于鏈表和映射表排序結(jié)果的順序化	  7.9  外排序	  習(xí)題7	第8章  查找結(jié)構(gòu)	  8.1  符號(hào)表	  8.2  二叉查找樹(shù)	  8.3  AVL樹(shù)	  8.4  2-3樹(shù)	  8.5  Splay樹(shù)	  8.6  B樹(shù)	  8.7  Trie	  8.8  靜態(tài)散列	  8.9  動(dòng)態(tài)散列	  習(xí)題8	索引	參考文獻(xiàn)

編輯推薦

　　濃縮了編者多年的實(shí)踐教學(xué)經(jīng)驗(yàn)；　　內(nèi)容兼顧理論基礎(chǔ)與實(shí)用性，行文兼顧易理解性和邏輯嚴(yán)密性；　　包含豐富的示例程序與習(xí)題，引導(dǎo)學(xué)生自主解決問(wèn)題；

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---