圖書信息
作 者：（美）謝弗（Shaffer，C.A.）
出版社： 電子工業出版社
出版時間： 2009-7-1
ISBN: 9787121089596
開本： 16開
定價: 55.00元
內容簡介
本書採用程式設計師最愛用的面向對象C++語言來描述數據結構和算法，並把數據結構原理和算法分析技術有機地結合在一起，系統介紹了各種類型的數據結構和排序、檢索的各種方法。作者非常注意對每一種數據結構的不同存儲方法及有關算法進行分析比較。書中還引入了一些比較高級的數據結構與先進的算法分析技術，並介紹了可計算性理論的一般知識。本版的重要改進在於引入了參數化的模板，從而提高了算法中數據類型的通用性，支持高效的代碼重用。
本書適合作為大專院校計算機軟體專業與計算機套用專業學生的雙語教學教材和參考書，也適合計算機工程技術人員參考。
圖書目錄
Ⅰ PRELIMINARIES
1 Data Structures and Algorithms
1.1 A Philosophy of Data Structures
1.1.1 The Need for Data Structures
1.1.2 Costs and Benefits
1.2 Abstract Data Types and Data Structures
1.3 Problems, Algorithms, and Programs
1.4 Further Reading
1.5 Exercises
2 Mathematical Preliminaries
2.1 Sets and Relations
2.2 Miscellaneous Notation
2.3 Logarithms
2.4 Recursion
2.5 Summations and Recurrences
2.6 Mathematical Proof Techniques
2.6.1 Proof by Contradiction
2.6.2 Proof by Mathematical Induction
2.7 Estimating
2.8 Further Reading
2.9 Exercises
3 Algorithm Analysis
3.1 Introduction
3.2 Best, Worst, and Average Cases
3.3 A Faster Computer, or a Faster Algorithm?
3.4 Asymptotic Analysis
3.4.1 Upper Bounds
3.4.2 Lower Bounds
3.4.3 Notation
3.4.4 Simplifying Rules
3.5 Calculating the Running Time of a Program
3.6 Analyzing Problems
3.7 Common Misunderstandings
3.8 Multiple Parameters
3.9 Space Bounds
3.10 Some Practical Considerations
3.11 Further Reading
3.12 Exercises
3.13 Projects
Ⅱ FUNDAMENTAL DATA STRUCTURES
Ⅲ Sorting and Searching
Ⅳ Applications and Advanced Topics
Ⅴ APPENDIX
A Utility Functions
Bibliography
Index
