數(shù)據(jù)結(jié)構(gòu)實(shí)用教程

內(nèi)容概要

　　本書是為全國高等院校計(jì)算機(jī)及相關(guān)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程而精心組織和編著的一本實(shí)用教材。它從1999年出版以來，一直深受廣大讀者和專家的好評(píng)，相繼被許多高校選定為教科書和考研參考書，并被列選為國家級(jí)“十一五”規(guī)劃教材。這次對(duì)本書進(jìn)行了認(rèn)真和全面的修訂，形成第2版，相信會(huì)得到更廣泛的認(rèn)可，對(duì)數(shù)據(jù)結(jié)構(gòu)學(xué)科的教學(xué)和發(fā)展產(chǎn)生積極的影響。　　本書從計(jì)算機(jī)學(xué)科發(fā)展和應(yīng)用的實(shí)際需要出發(fā)，對(duì)各種常用的數(shù)據(jù)結(jié)構(gòu)，從邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、運(yùn)算種類、運(yùn)算方法和算法等各個(gè)方面進(jìn)行了深入細(xì)致的解剖和分析，使讀者更容易理解基本概念和知識(shí)，能夠輕松地進(jìn)行算法設(shè)計(jì)和上機(jī)操作的訓(xùn)練，大大提高軟件開發(fā)與設(shè)計(jì)的專業(yè)能力?！　×硗?，與本書配套的習(xí)題參考解答也一并被修訂和出版，為廣大自學(xué)讀者提供方便。

書籍目錄

第1章　緒論	11.1　常用術(shù)語	11.2　算法描述	111.3　算法評(píng)價(jià)	13*1.4　與算法描述有關(guān)的C++知識(shí)	191.4.1　包含文件語句	201.4.2　數(shù)據(jù)類型	281.4.3　函數(shù)	361.4.4　運(yùn)算符重載	41習(xí)題1	43第2章　線性表	482.1　線性表的定義和抽象數(shù)據(jù)類型	482.1.1　線性表的定義	482.1.2　線性表的抽象數(shù)據(jù)類型	492.1.3　操作舉例	502.2　線性表的順序存儲(chǔ)和操作實(shí)現(xiàn)	512.2.1　線性表的順序存儲(chǔ)結(jié)構(gòu)	512.2.2　順序存儲(chǔ)下的線性表操作的實(shí)現(xiàn)	53*2.3　線性表應(yīng)用舉例	622.4　線性表的鏈接存儲(chǔ)結(jié)構(gòu)	672.5　線性表操作在單鏈表上的實(shí)現(xiàn)	75*2.6　多項(xiàng)式計(jì)算	832.6.1　多項(xiàng)式表示與求值	832.6.2　兩個(gè)多項(xiàng)式相加	88習(xí)題2	91第3章　集合、稀疏矩陣和廣義表	943.1　集合的定義和抽象數(shù)據(jù)類型	943.1.1　集合定義	943.1.2　集合的抽象數(shù)據(jù)類型	943.2　集合的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	953.3　集合的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	1023.4　稀疏矩陣	1083.4.1　稀疏矩陣的定義	1083.4.2　稀疏矩陣的存儲(chǔ)結(jié)構(gòu)	110*3.4.3　稀疏矩陣的運(yùn)算	1133.5　廣義表	1203.5.1　廣義表的定義	1203.5.2　廣義表的存儲(chǔ)結(jié)構(gòu)	1223.5.3　廣義表的運(yùn)算	1233.5.4　簡單程序舉例	127習(xí)題3	128第4章　棧和隊(duì)列	1314.1　棧	1314.1.1　棧的定義	1314.1.2　棧的抽象數(shù)據(jù)類型	1314.2　棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	1324.3　棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	1364.4　棧的簡單應(yīng)用舉例	1384.5　算術(shù)表達(dá)式的計(jì)算	1424.5.1　算術(shù)表達(dá)式的兩種表示	1424.5.2　后綴表達(dá)式求值的算法	1444.5.3　把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法	1464.6　棧與遞歸	1504.7　隊(duì)列	1604.7.1　隊(duì)列的定義	1604.7.2　隊(duì)列的抽象數(shù)據(jù)類型	1614.7.3　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	1624.7.4　隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)	165*4.8　隊(duì)列應(yīng)用舉例	169習(xí)題4	173第5章　樹	1785.1　樹的概念	1785.1.1　樹的定義	1785.1.2　樹的表示	1805.1.3　樹的基本術(shù)語	1815.1.4　樹的性質(zhì)	1825.2　二叉樹	1835.2.1　二叉樹的定義	1835.2.2　二叉樹的性質(zhì)	1845.2.3　二叉樹的抽象數(shù)據(jù)類型	1865.2.4　二叉樹的存儲(chǔ)結(jié)構(gòu)	1875.3　二叉樹遍歷	1895.4　二叉樹其他運(yùn)算	1935.5　樹的存儲(chǔ)結(jié)構(gòu)和運(yùn)算	1985.5.1　樹的抽象數(shù)據(jù)類型	1985.5.2　樹的存儲(chǔ)結(jié)構(gòu)	1995.5.3　樹的運(yùn)算	201習(xí)題5	207第6章　特殊二叉樹	2126.1　二叉搜索樹	2126.1.1　二叉搜索樹的定義	2126.1.2　二叉搜索樹的抽象數(shù)據(jù)類型	2126.1.3　二叉搜索樹的運(yùn)算	2136.2　堆	2206.2.1　堆的定義	2206.2.2　堆的抽象數(shù)據(jù)類型	2216.2.3　堆的存儲(chǔ)結(jié)構(gòu)	2216.2.4　堆的運(yùn)算	2226.3　哈夫曼樹	2276.3.1　基本術(shù)語	2276.3.2　構(gòu)造哈夫曼樹	228*6.3.3　哈夫曼編碼	231*6.4　線索二叉樹	2346.4.1　二叉樹的線索化	2346.4.2　利用線索進(jìn)行遍歷	238*6.5　平衡二叉樹	2416.5.1　平衡二叉樹的定義	2416.5.2　平衡二叉樹的調(diào)整	242習(xí)題6	247第7章　圖	2497.1　圖的概念	2497.1.1　圖的定義	2497.1.2　圖的基本術(shù)語	2507.1.3　圖的抽象數(shù)據(jù)類型	2537.2　圖的存儲(chǔ)結(jié)構(gòu)	2547.2.1　鄰接矩陣	2547.2.2　鄰接表	2577.2.3　邊集數(shù)組	2627.3　圖的遍歷	2647.3.1　深度優(yōu)先搜索遍歷	2647.3.2　廣度優(yōu)先搜索遍歷	2677.3.3　非連通圖的遍歷	269習(xí)題7	271第8章　圖的應(yīng)用	2738.1　圖的生成樹和最小生成樹	2738.1.1　生成樹和最小生成樹的概念	2738.1.2　普里姆算法	2758.1.3　克魯斯卡爾算法	2788.2　最短路徑	2818.2.1　最短路徑的概念	2818.2.2　從一頂點(diǎn)到其余各頂點(diǎn)的最短路徑	282*8.2.3　每對(duì)頂點(diǎn)之間的最短路徑	2868.3　拓?fù)渑判?2908.3.1　拓?fù)渑判虻母拍?2908.3.2　拓?fù)渑判蛩惴?293*8.4　關(guān)鍵路徑	2968.4.1　頂點(diǎn)事件的發(fā)生時(shí)間	2968.4.2　計(jì)算關(guān)鍵路徑的方法和算法	299習(xí)題8	302第9章　查找	3059.1　查找的概念	3059.2　順序表查找	3069.2.1　順序查找	3069.2.2　二分查找	3079.3　索引查找	3119.3.1　索引的概念	3119.3.2　索引查找算法	314*9.3.3　分塊查找	3169.4　散列查找	3179.4.1　散列的概念	3179.4.2　散列函數(shù)	3199.4.3　處理沖突的方法	3219.4.4　散列表的運(yùn)算	3249.5　B樹查找	3289.5.1　B_樹定義	3289.5.2　B_樹查找	3309.5.3　B_樹插入	3329.5.4　B_樹刪除	335*9.5.5　對(duì)B_樹的其他運(yùn)算	337*9.5.6　B+樹簡介	340習(xí)題9	341第10章　排序	34310.1　排序的基本概念	34310.2　插入排序	34410.2.1　直接插入排序	345*10.2.2　希爾排序	34610.3　選擇排序	34710.3.1　直接選擇排序	34710.3.2　堆排序	34810.4　交換排序	35210.4.1　氣泡排序	35210.4.2　快速排序	35410.5　歸并排序	357*10.6　各種內(nèi)排序方法的比較	360*10.7　外排序	36210.7.1　外排序的概念	36210.7.2　外排序算法	364習(xí)題10	371

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》是為全國高等院校計(jì)算機(jī)及相關(guān)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程而精心組織和編著的一本實(shí)用教材。它從1999年出版以來，一直深受廣大讀者和專家的好評(píng)，相繼被許多高校選定為教科書和考研參考書，并被列選為國家級(jí)“十一五”規(guī)劃教材。這次對(duì)《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》進(jìn)行了認(rèn)真和全面的修訂，形成第2版，相信會(huì)得到更廣泛的認(rèn)可，對(duì)數(shù)據(jù)結(jié)構(gòu)學(xué)科的教學(xué)和發(fā)展產(chǎn)生積極的影響。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 PDF格式下載

---