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

定    價： ￥35.50

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

作    者： 顧澤元

出版時間： 2011-06      

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

開    本： 787×1092 1/16

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

 詳細(xì)信息

 作者簡介

 編輯推薦

 圖書簡介

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

 圖書目錄

第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串的存儲結(jié)構(gòu)102

43串的模式匹配108

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

51數(shù)組115

52矩陣的壓縮存儲117

53廣義表123

第6章樹131

61樹的基本概念131

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

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

64二叉樹的遍歷及其他操作138

65線索二叉樹142

66樹和森林146

67哈夫曼樹與哈夫曼編碼156

第7章圖163

71圖的概述163

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

73圖的遍歷176

74最小生成樹181

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

76最短路徑195

第8章查找207

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

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

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

84哈希法228

第9章排序237

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

 相關(guān)資料

 相關(guān)書評

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