本書涵蓋了“數據結構與算法”的核心知識單元，使用C++語言描述。書中不僅系統介紹了各種傳統的數據結構和搜尋、排序算法，還引入了比較高級的數據結構，如伸展樹和跳表。本書討論算法分析和算法設計策略，討論搜尋和排序算法的時間下界，還介紹了隨機算法以及NP難度和NP完全問題。
基本介紹
- 書名：數據結構與算法
- 又名：C++語言描述
- 作者：陳慧南
- ISBN：10位[7040158760]13位[9787040158762]
- 定價：￥33.00元
- 出版社：高等教育出版社
- 出版時間：2005-1-1
- 開本：16
內容提要,目錄,
內容提要
本書根據作者多年在南京郵電學院講授“數據結構”和“算法設計與分析”課程的教學經驗，在編寫用Pascal、C和C++語言描述的幾本數據結構教材基礎上，參考近幾年國內外多種優秀教材編寫而成。
全書條理清晰，內容翔實。書中算法都有完整的C++程式，程式結構清晰，構思精巧，既是讀者學習數據結構與算法的很好示例，也是很好的C++程式設計示例。本書深入淺出，配有大量的實例和圖示，並有豐富的習題，適於自學。
本書是一本數據結構與算法知識合二為一的教材，且易於取捨和重組，因此可作為高等院校計算機專業或其他相關專業的“數據結構”或“數據結構與算法”課程的教材，也可供學習該領域知識的人員參考。
目錄
第一部分 基礎知識
第1章 概論
1.1 算法與數據結構
1.2 數據抽象和抽象數據類型
1.3 面向對象方法
1.4 描述數據結構和算法
本章小結
習題
第2章 算法基礎
2.1 算法複雜度
2.2 漸近表示法
2.3 遞歸、歸納和遞推
本章小結
習題
第二部分 數據結構
第3章 數組和鍊表
3.1 結構和類
3.2 數組
3.3 鍊表
3.4 採用模擬指針的鍊表
3.5 異常處理
本章小結
習題
第4章 堆疊和佇列
4.1 堆疊
4.2 佇列
4.3 表達式計算
4.4 實現遞歸
4.5 演示與測試
本章小結
習題
第5章 線性表和數組ADT
5.1 線性表
5.2 多項式的算術運算
5.3 數組作為抽象數據類型
5.4 特殊矩陣
5.5 稀疏矩陣
本章小結
習題
第6章 字元串和廣義表
第7章 樹
第8章 集合和搜尋
第9章 動態集和搜尋樹
第10章 跳表和散列表
第11章 圖
第12章 內排序
第13章 檔案和外排序
第三部分 算法設計與分析
第14章 問題求解和算法設計
第15章 NP難度和NP完全問題
附錄
附錄A 實習要求和實習題
附錄B C++程式設計概要
附錄C 專有名詞中英文對照表
參考文獻
