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

定    價： ￥35.50

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

作    者： 顧澤元

出版時間： 2011-06      

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

開    本： 787×1092 1/16

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

 詳細信息

 作者簡介

 編輯推薦

 圖書簡介

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

 圖書目錄

第1章緒論1

11什么是數(shù)據(jù)結構1

12數(shù)據(jù)結構的基本概念3

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

第2章線性表24

21線性表的邏輯結構及基本運算24

22順序表27

23鏈表35

24線性表應用舉例50

第3章棧與隊列62

31棧62

32棧與遞歸77

33隊列82

第4章串100

41串的定義與操作100

42串的存儲結構102

43串的模式匹配108

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

51數(shù)組115

52矩陣的壓縮存儲117

53廣義表123

第6章樹131

61樹的基本概念131

62二叉樹的概念和性質133

63二叉樹的存儲結構136

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

65線索二叉樹142

66樹和森林146

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

第7章圖163

71圖的概述163

72圖的存儲結構168

73圖的遍歷176

74最小生成樹181

75拓撲排序與關鍵路徑187

76最短路徑195

第8章查找207

81基本概念與術語207

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

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

84哈希法228

第9章排序237

91排序的相關術語與概念237

92插入排序240

93交換排序244

94選擇排序249

95歸并排序254

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

97查找與排序綜合應用實例257

參考文獻273

 圖書前言

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

 相關資料

 相關書評

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