《數據結構》

標籤: 暫無標籤

8

更新時間: 2013-08-18

廣告

圖書簡介
圖書作者: 江家寶
《數據結構》
出版社: 科學出版社
ISBN: 9787030306609
出版時間: 2011-05
價 格(元): 38.00
內容簡介
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率的演算法。數據結構往往同高效的檢索演算法和索引技術有關。  
《數據結構》由淺入深,以淺顯易懂的文字與圖表對各種數據結構和演算法的設計進行分析,對問題的解決方法做了詳盡的剖析,並且輔之以相應的c程序代碼,從而增進讀者對數據結構的理解與掌握。全書共分9章,內容包括緒論、線性表、棧和隊列、串、數組與廣義表、樹、圖、查找、內部排序。
《數據結構》以「基礎理論—上機實訓—應試加油站」為主線進行編寫,每一章都設置了實訓模塊和考研真題解析及大量的習題。《數據結構》結構清晰、易教易學、實例豐富、可操作性強、學以致用、注重能力,對在學習過程中常見的重點和難點進行立體、詳細的講解,以幫助讀者更好地掌握數據結構的基本知識。
《數據結構》可以作為高等院校計算機專業及相關專業的教材,也適合數據結構的初學者研讀,還適合考研複習之用。
目錄
前言
第1章 緒論
1.1 數據結構的研究內容
1.2 數據結構的基本概念和相關術語
1.3 抽象數據類型及其實現
1.4 演算法與演算法分析
1.5 小結
1.6 應試加油站
1.7 習題
第2章 線性表
2.1 線性表的定義及其運算
2.2 線性表順序存儲結構的定義
2.3 線性表的鏈式存儲結構與實現
2.4 上機實訓
2.5 小結
主要內容
本書全面闡述數據結構方面的基本理論,主要內容包括線性表、串、數組、廣義表、二叉樹、圖等基本的數據結構以及查找、排序的多種經典演算法。 本書用Java定義和實現了全部的數據結構及演算法。全書結構清楚,內容豐富,章節安排合理,敘述深入淺出,循序漸進。示例典型實用,演算法嚴謹規範,演算法和程序全部調試通過。 本書適合作為高等院校計算機及相關專業本、專科學生教材,也可作為從事計算機軟體開發和應用研究人員的參考書。
目錄
第1章 緒論
1.1 數據結構的基本概念
1.2 演算法與演算法設計
1.3 Java語言簡介
習題1
實習1
第2章 線性表
2.1 線性表的概念
2.2 線性鏈表
2.3 串
習題2
實習2
第3章 排序
3.1 排序的基本概念
3.2 插入排序
3.3 交換排序
3.4 選擇排序
3.5 歸併排序
習題2
實習3
第4章 棧與隊列
4.1 棧
4.2 隊列
4.3 遞歸
習題4
實習4
第5章 數組和廣義表
5.1 數組
5.2 稀疏矩陣
5.3 廣義表
習題5
實習5
第6章 樹和二叉樹
6.1 樹
6.2 二叉樹的定義及性質
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 堆排序
6.6 樹與二叉樹的轉換
習題6
實習6
第7章 查找
7.1 查找的基本概念
7.2 線性表的查找
7.3 二叉排序樹及其查找演算法
7.4 哈希查找
習題7
實習7
第8章 圖
8.1 圖的基本知識
8.2 圖的存儲結構
8.3 圖的遍歷
8.4 最小代價生成樹
8.5 最短路徑
習題8
實習8
第9章 綜合應用設計
9.1 用「預見演算法」解騎士遊歷問題
9.2 綜合應用實習
附錄A ASCII碼錶
附錄B Java關鍵字表
附錄C Java部分類庫表
參考文獻

廣告