Cover image for Data structures and algorithms in C++
Title:
Data structures and algorithms in C++
Personal Author:
Edition:
2nd ed.
Publication Information:
Hoboken, N.J. : Wiley, c2011
Physical Description:
xxii, 714 p. : ill. ; 24 cm.
ISBN:
9780470383278
Abstract:
"An updated, innovative approach to data structures and algorithms Written by an author team of experts in their fields, this authoritative guide demystifies even the most difficult mathematical concepts so that you can gain a clear understanding of data structures and algorithms in C++. The unparalleled author team incorporates the object-oriented design paradigm using C++ as the implementation language, while also providing intuition and analysis of fundamental algorithms. Offers a unique multimedia format for learning the fundamentals of data structures and algorithms Allows you to visualize key analytic concepts, learn about the most recent insights in the field, and do data structure design Provides clear approaches for developing programs Features a clear, easy-to-understand writing style that breaks down even the most difficult mathematical concepts Building on the success of the first edition, this new version offers you an innovative approach to fundamental data structures and algorithms."-- Provided by publisher.

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010243877 QA76.73.C153 G664 2011 Open Access Book Book
Searching...
Searching...
30000010294044 QA76.73.C153 G664 2011 Open Access Book Book
Searching...

On Order

Summary

Summary

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).


Author Notes

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

Chapter 1 Basic C++ Programming
Chapter 2 Object-Oriented Design
Chapter 3 Analysis Tools
Chapter 4 Stacks, Queues, and Recursion
Chapter 5 Vectors, Lists, and Sequences
Chapter 6 Trees
Chapter 7 Priority Queues
Chapter 8 Dictionaries
Chapter 9 Search Trees
Chapter 10 Sorting, Sets, and Selection
Chapter 11 Text Processing
Chapter 12 Graphs
Appendix: Useful Mathematical Facts