Data Structures with C++ Using STL (2nd Edition) [Paperback]

William H. Ford (Author), William R. Topp (Author)

Book Description

Publication Date: July 27, 2001 | ISBN-10: 0130858501 | ISBN-13: 978-0130858504 | Edition: 2

This book uses a modern object-oriented approach to data structures, unified around the notion of the Standard Template Library (STL) container classes. The book presents a systematic development of data structures supported by numerous examples and complete programs. The authors separate the applications of a data structure from its implementation. Includes an applied study of interesting and classical algorithms that illustrate the data structures using only simple mathematical concepts (Big-O notation is introduced intuitively); Many additional figures are integrated into the presentation; ADT (Abstract Data Type) for each data structure—immediately used to solve appropriate problems; Early and accessible introduction to templates and iterators; Use of modern C++ constructs in developing data structures and their applications provides enough language detail to sufficiently understand the constructs.

Editorial Reviews

From the Publisher

This book uses a truly object-oriented perspective to concentrate on teaching data structures rather than C++ language features. Each major data structure is introduced with a corresponding collection class. This streamlined approach allows the authors to cover advanced topics such as templates, graphs, searching, sorting, dictionaries, and files. Excellent case studies are also included. --This text refers to the Hardcover edition.

From the Back Cover

This long-awaited second edition of Data Structures with C++ Using STL, by Professors Ford and Topp, provides a modern object-oriented approach to data structures using the model of the Standard Template Library (STL). The authors unify the study of data structures around the concepts of containers and iterators. The book skillfully develops algorithms for the data structures and their applications. Readers will find a systematic and detailed implementation for each data structure. These successful authors offer a learning tool that is motivated by a wealth of excellent examples and complete running programs.

KEY FEATURES

• Uses the early chapters to present object design and programming principles that are at the core of data structures.
• Develops clear and concise templates, which can support generic programming throughout the book.
• Uses the STL container classes throughout the book.
• Presents an Application Programming Interface (API) for each STL container and immediately uses it to solve problems.
• Demonstrates the implementation of the STL classes by developing mini-container classes that use the corresponding STL interface. The student can understand the overall design of the container and its C++ implementation code.
• Includes and intuitive and precise introduction to iterators that are at the core of modern data structures.
• Covers with the same careful style advanced topics such as red-black trees, hash tables, heaps, and graphs.
• Provides the reader with an extensive development of advanced recursion and inheritance as applied to data structures.
• Makes available valuable pedagogical features including chapter objectives and summaries; many complete programs with runtime output; case studies; review exercises with solutions for each chapter; extensive written and programming exercises; and a programming project for each chapter.
• Supplement: Instructor CD with solutions and a test item file; Companion Website containing language tutorials, students assessment materials, and PowerPoint slides.

See all Editorial Reviews

Product Details

• Paperback: 1039 pages
• Publisher: Prentice Hall; 2 edition (July 27, 2001)
• Language: English
• ISBN-10: 0130858501
• ISBN-13: 978-0130858504
• Product Dimensions: 9.8 x 7.5 x 1.7 inches
• Shipping Weight: 2.7 pounds (View shipping rates and policies)
• Average Customer Review: 3.5 out of 5 stars  See all reviews (13 customer reviews)
• Amazon Best Sellers Rank: #420,170 in Books (See Top 100 in Books)
  • #27 in Books > Computers & Technology > Programming > Algorithms > Data Structures
  • #33 in Books > Computers & Technology > Databases > Database Design

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

6 of 6 people found the following review helpful:

2.0 out of 5 stars UPDATE YOUR CODE EXAMPLES, June 16, 2008

By 

M. Sacks - See all my reviews
(REAL NAME)   

Amazon Verified Purchase

This review is from: Data Structures with C++ Using STL (2nd Edition) (Paperback)

The book itself is great and illustrates the core concepts well.
The code examples are grossly out of date (were talking 1990's) and completely ruins the beautiful text by adding confusing, poorly written code examples to reinforce good literature.

If you are buying this to learn data structures as a reference, great.
If you expect usable code examples this is not the book for you.
Highly Microsoft Visual Studio Centric. Not ANSI C++.

My note to the author's / publisher: You need to keep up with the times. This is technology and it moves quickly. Otherwise future-proof your code as much as possible.

10 of 12 people found the following review helpful:

5.0 out of 5 stars Explainations and concepts are great, good sample code., May 25, 1999

By A Customer

This review is from: Data Structures with C++ (Hardcover)

The book is close to 900 pages of 14 chapters. You can get all source in book from ftp site. Covers the Data Structures well with clear explainations of "HOW" and "WHY" things work in the implementation of code. Has many written excercises(with answers), and also lots of programming excercises for practice. This is truly a book that leaves you with the answers you seek, and the text is under- standable unlike other text books that try to explain the complexities of data structures, and leave you wondering what is going on. You will understand what is going on with this BOOK!! It is a C++ book. It is a BOOK you can curl up with and enjoy reading it! I strongly suggest it to universities and programmers in the real world!!!!!!!!! J Franzmeier USA

2 of 2 people found the following review helpful:

1.0 out of 5 stars Too many errors, May 5, 2010

By 

Curtis Pruden "Kayaker" (apo, ap United States) - See all my reviews
(REAL NAME)   

This review is from: Data Structures with C++ Using STL (2nd Edition) (Paperback)

This was a required text book for a college class. The first problem I had was trying to read the blocks of code. For some reason the background of the block was shaded and made the text almost unreadable. Then as I progressed through the chapters I started noticing errors. a typo here, an incorrect image there... it made me doubt the validity of the information I was receiving. I never found any factual errors (but what do I know, I'm a college student).

IMO 16 errors, including the wrong answers in the chapter review questions, are too many for a 2nd edition that costs over $100.00