Data Structures and Algorithms in C++ / Edition 2

by Michael T. Goodrich

Overview

This second edition of Data Structures and Algorithms in C++ is designed to provide an introduction to data structures and algorithms, including their design, analysis, and implementation. The authors offer an introduction to object-oriented design with C++ and design patterns, including the use of class inheritance and generic programming through class and function templates, and retain a consistent object-oriented viewpoint throughout the book.

This is a “sister” book to Goodrich & Tamassia’s Data Structures and Algorithms in Java, but uses C++ as the basis language instead of Java. This C++ version retains the same pedagogical approach and general structure as the Java version so schools that teach data structures in both C++ and Java can share the same core syllabus.

In terms of curricula based on the IEEE/ACM 2001 Computing Curriculum, this book is appropriate for use in the courses CS102 (I/O/B versions), CS103 (I/O/B versions), CS111 (A version), and CS112 (A/I/O/F/H versions).

Product Details

ISBN-13:	2900470383277
Publication date:	02/22/2011
Pages:	736
Product dimensions:	6.00(w) x 1.25(h) x 9.00(d)

About the Author

Michael Goodrich received his Ph.D. in computer science from Purdue University in 1987. He is currently a professor in the Department of Computer Science at University of California, Irvine. Previously, he was a professor at Johns Hopkins University. He is an editor for the International Journal of Computational Geometry & Applications and Journal of Graph Algorithms and Applications.

Roberto Tamassia received his Ph.D. in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign in 1988. He is currently a professor in the Department of Computer Science at Brown University. He is editor-in-chief for the Journal of Graph Algorithms and Applications and an editor for Computational Geometry: Theory and Applications. He previously served on the editorial board of IEEE Transactions on Computers.

Table of Contents

1. C++ Programming
2. Object-Oriented Design
3. Analysis Tools
4. Stacks, Queues, and Deques
5. Vectors, Lists, and Sequences
6. Trees
7. Priority Queues
8. Dictionaries
9. Search Trees
10. Sorting and Selection
11. Text Processing
12. Graphs
Appendix: Useful Mathematical Facts
Logarithms and Exponents
Integer Functions and Relations
Summations
Basic Probability
Useful Mathematical Techniques
Bibliography
Index