圖書信息
出版社: 高等教育出版社; 第1版 (2009年8月1日)
叢書名: 國家精品課程主講教材
平裝: 419頁
正文語種: 簡體中文
開本: 16
ISBN: 9787040277838
條形碼: 9787040277838
尺寸: 23 x 18.6 x 1.8 cm
重量: 581 g
內容簡介
《數據結構:思想與實現》為國家精品課程“數據結構”的主講教材。《數據結構:思想與實現》條理清晰，嚴格按照線性結構、樹形結構、集合結構和圖形結構的次序來組織編寫。除了常規的數據結構內容之外，還介紹了一些高級的數據結構，如紅黑樹、AA樹和跳表等，並提供了大量的數據結構套用實例。讓讀者在學習數據結構的同時，逐步了解為什麼要學習數據結構，了解數據結構對計算機專業的重要性。
《數據結構:思想與實現》內容翔實，既注重數據結構和算法的原理，又十分強調和程式設計課程的銜接。在講授數據結構的同時，不斷加強學生對程式設計的理解。書中的算法都有完整的C++實現。這些程式結構清晰，構思精巧。所有的程式都在VC6.0環境下編譯通過，並能正確運行。它們既是學習數據結構和算法的示例，也是學習C++程式設計很好的示例。
《數據結構:思想與實現》可作為高等學校計算機及相關專業數據結構課程教材，也可作為參加計算機專業碩士研究生入學考試的參考用書。
目錄
第1章 引言
1.1 算法與數據結構
1.1.1 數據的邏輯結構
1.1.2 數據結構的運算
1.2 存儲實現
1.3 算法分析
1.3.1 時間複雜度的概念
1.3.2 算法運算量的計算
1.3.3 漸進表示法
1.3.4 時間複雜度的計算
1.3.5 算法的最佳化
1.4 面向對象的方法
1.4.1 面向對象的概念
1.4.2 用面向對象的思想討論數據結構
1.4.3 面向對象方法中數據結構的描述和實現
1.5 本書的結構和特點
1.6 本書採用的算法描述工具
1.7 總結
1.8 習題
第一部分 線性表
第2章 線性表
第3章 棧
第4章 佇列
第二部分 樹形結構
第5章 樹
第6章 優先權佇列
第三部分 集合
第7章 集合與靜態查找表
第8章 查找樹
第9章 散列表
第10章 排序
第11章 不相交集
第四部分 圖
第12章 圖的基本概念
第13章 最小生成樹
第14章 最短路徑問題
第五部分 算法設計基礎
第15章 算法設計基礎
參考文獻
