数据结构与算法分析

Ⅰ 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

《数据结构与算法分析（C++版）（第2版）（英文版）》采用程序员最爱用的面向对象C++语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。
　　《数据结构与算法分析（C++版）（第2版）（英文版）》适合作为大专院校计算机软件专业与计算机应用专业学生的双语教学教材和参考书，也适合计算机工程技术人员参考。