本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。

定    價(jià)： ￥35.50

關(guān) 注 度： 0 庫(kù)存狀態(tài)： 未知 圖書(shū)狀態(tài)： 銷(xiāo)售中

作    者： 顧澤元

出版時(shí)間： 2011-06      

版    次： 1 印    次： 1 字    數(shù)： 454千字

開(kāi)    本： 787×1092 1/16

紙    張： 1 ISBN: 978-7-5124-0452-6

 詳細(xì)信息

 作者簡(jiǎn)介

 編輯推薦

 圖書(shū)簡(jiǎn)介

本書(shū)結(jié)合編者多年教學(xué)經(jīng)驗(yàn)，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和知識(shí)，條理清晰、理論精煉、重點(diǎn)突出、圖文并茂，內(nèi)容安排循序漸進(jìn)、深入淺出，既注重理論知識(shí)，又注重算法設(shè)計(jì)的訓(xùn)練，突出了實(shí)踐性與實(shí)用性。全書(shū)共分9章，第1章作為全書(shū)的綜述和基礎(chǔ)，介紹了數(shù)據(jù)結(jié)構(gòu)、算法的相關(guān)概念和算法分析方法等，其后各章分別討論了線性表、棧與隊(duì)列、串、數(shù)組和廣義表、樹(shù)與二叉樹(shù)和圖等數(shù)據(jù)結(jié)構(gòu)的定義、表示和實(shí)現(xiàn)，最后兩章介紹了查找和內(nèi)部排序的各種方法和實(shí)現(xiàn)算法。在重點(diǎn)章節(jié)中，還結(jié)合精心編寫(xiě)的應(yīng)用實(shí)例，介紹了應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問(wèn)題和進(jìn)行程序設(shè)計(jì)的方法，增強(qiáng)了讀者對(duì)基本知識(shí)的理解與掌握，更有利于分析問(wèn)題能力和程序設(shè)計(jì)能力的提高。全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，書(shū)中所有算法和程序代碼均在DEVC++ 5環(huán)境下調(diào)試通過(guò)。本書(shū)可作為高等學(xué)校計(jì)算機(jī)類(lèi)、信息類(lèi)及相近專(zhuān)業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計(jì)算機(jī)軟件開(kāi)發(fā)和工程應(yīng)用的人員學(xué)習(xí)和參考。

 圖書(shū)目錄

第1章緒論1

11什么是數(shù)據(jù)結(jié)構(gòu)1

12數(shù)據(jù)結(jié)構(gòu)的基本概念3

13算法與算法性能分析10

第2章線性表24

21線性表的邏輯結(jié)構(gòu)及基本運(yùn)算24

22順序表27

23鏈表35

24線性表應(yīng)用舉例50

第3章棧與隊(duì)列62

31棧62

32棧與遞歸77

33隊(duì)列82

第4章串100

41串的定義與操作100

42串的存儲(chǔ)結(jié)構(gòu)102

43串的模式匹配108

第5章數(shù)組和廣義表115

51數(shù)組115

52矩陣的壓縮存儲(chǔ)117

53廣義表123

第6章樹(shù)131

61樹(shù)的基本概念131

62二叉樹(shù)的概念和性質(zhì)133

63二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)136

64二叉樹(shù)的遍歷及其他操作138

65線索二叉樹(shù)142

66樹(shù)和森林146

67哈夫曼樹(shù)與哈夫曼編碼156

第7章圖163

71圖的概述163

72圖的存儲(chǔ)結(jié)構(gòu)168

73圖的遍歷176

74最小生成樹(shù)181

75拓?fù)渑判蚺c關(guān)鍵路徑187

76最短路徑195

第8章查找207

81基本概念與術(shù)語(yǔ)207

82靜態(tài)查找表209

83動(dòng)態(tài)查找表214

84哈希法228

第9章排序237

91排序的相關(guān)術(shù)語(yǔ)與概念237

92插入排序240

93交換排序244

94選擇排序249

95歸并排序254

96各種排序方法比較256

97查找與排序綜合應(yīng)用實(shí)例257

參考文獻(xiàn)273

 圖書(shū)前言

數(shù)據(jù)結(jié)構(gòu)是軟件設(shè)計(jì)的重要理論和實(shí)踐基礎(chǔ)，它的研究目標(biāo)是提高計(jì)算機(jī)處理數(shù)據(jù)的能力與效率。數(shù)據(jù)結(jié)構(gòu)課程不僅是計(jì)算機(jī)學(xué)科的一門(mén)核心課程，而且已成為其他理工專(zhuān)業(yè)的熱門(mén)選修課程。數(shù)據(jù)結(jié)構(gòu)內(nèi)容多、理論深、概念抽象。因此，本書(shū)結(jié)合編者多年教學(xué)經(jīng)驗(yàn)精選了基礎(chǔ)理論內(nèi)容，降低了概念的抽象性和理論的難度，加強(qiáng)了數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、算法設(shè)計(jì)等實(shí)踐應(yīng)用環(huán)節(jié)，力求使學(xué)生達(dá)到理論知識(shí)扎實(shí)、實(shí)踐應(yīng)用能力強(qiáng)的學(xué)習(xí)目標(biāo)。本書(shū)內(nèi)容的廣度與深度符合數(shù)據(jù)結(jié)構(gòu)本科教學(xué)大綱要求，其條理清晰、理論精煉、重點(diǎn)突出、圖文并茂，內(nèi)容安排循序漸進(jìn)、深入淺出，既注重理論知識(shí)，又注重算法設(shè)計(jì)的訓(xùn)練，突出了實(shí)踐性與實(shí)用性。全書(shū)共分9章，第1章作為全書(shū)的綜述和基礎(chǔ)統(tǒng)領(lǐng)全書(shū)，介紹了數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)基本概念和知識(shí)，其后各章分別介紹了線性表、棧與隊(duì)列、串、數(shù)組和廣義表、樹(shù)與二叉樹(shù)和圖等數(shù)據(jù)結(jié)構(gòu)的定義、表示和實(shí)現(xiàn)，最后兩章介紹了查找和內(nèi)部排序的各種方法和實(shí)現(xiàn)算法。在重點(diǎn)章節(jié)中，還結(jié)合精心編寫(xiě)的應(yīng)用實(shí)例，介紹了應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問(wèn)題和進(jìn)行程序設(shè)計(jì)的方法，這樣既提高了讀者的學(xué)習(xí)興趣，又增強(qiáng)了讀者對(duì)基本知識(shí)的理解與掌握，從而更好地達(dá)到本課程的學(xué)習(xí)目標(biāo)。全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，書(shū)中所有算法和程序代碼均在DEVC++ 5環(huán)境下調(diào)試通過(guò)。本書(shū)由顧澤元、劉文強(qiáng)擔(dān)任主編，楊蒙召、房春英擔(dān)任副主編。全書(shū)由顧澤元負(fù)責(zé)統(tǒng)稿。其中，第1章、第3章主要由顧澤元編寫(xiě)，第2章、第7章主要由劉文強(qiáng)編寫(xiě)，第4章、第5章、第6章由楊蒙召編寫(xiě)，第8章、第9章由房春英編寫(xiě)，韓虎參與了第7章的編寫(xiě)工作，許琳參與了第3章的編寫(xiě)工作，并且韓虎、許琳負(fù)責(zé)完成了書(shū)中算法和程序代碼的調(diào)試工作。在本書(shū)編寫(xiě)過(guò)程中，，得到了廣大同仁的幫助和支持。感謝蘭州大學(xué)的管會(huì)生教授，管教授認(rèn)真細(xì)致地審閱了本書(shū)全稿，并提出了許多寶貴的意見(jiàn)。感謝在編寫(xiě)過(guò)程中所參閱的文獻(xiàn)資料的作者，正是他們的著作為本書(shū)的資料收集提供了強(qiáng)大的支持。本書(shū)可作為高等學(xué)校計(jì)算機(jī)類(lèi)、信息類(lèi)及相近專(zhuān)業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程教材，各校可根據(jù)教學(xué)大綱的要求對(duì)講授內(nèi)容進(jìn)行適當(dāng)取舍。由于編者水平有限，書(shū)中難免有疏漏和不足，真誠(chéng)希望廣大讀者給予批評(píng)指正。

 相關(guān)資料

 相關(guān)書(shū)評(píng)

  本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。