Data Structures with C++ - Hardcover

Ford, William H.; Topp, William

Hardcover

ISBN 10: 0024209716 ISBN 13: 9780024209719

Publisher: Macmillan USA, 1995

Synopsis

For a CS2 course, this text uses a truly object-oriented approach 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 allow the authors to cover advanced topics such as templates, graphs, searching, sorting, dictionaries, and files. Excellent case studies also included.

About this title

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.

Synopsis

This text presents data structures as an integrated subject that includes the organization and management of data, program design and implementation, and a mastery of programming techniques. It emphasizes abstract data types and their implementation in C++ classes and presents object-oriented programming constructs from C++ to develop the data structures. The work features numerous written and programming exercises, examples and complete test programs. It offers case studies developed using software and engineering principles. After an introduction to the C++ language, arrays and functions, it covers classes and object-oriented programming. A range of appendices is included: the C++ preprocessor, the C++ stream library and other C++ libraries, comparison between C and C++, and a complete listing of classes that are partially discussed in the text.

Edition details

• Publisher: Macmillan USA
• Publication date: 1995
• ISBN 10: 0024209716
• ISBN 13: 9780024209719
• Binding: Hardcover
• Language: English
• Number of pages: 750