Larry Nyhoff, Calvin College

Published January, 1999 by Prentice Hall Engineering/Science/Mathematics

Copyright 1999, 700 pp.
Cloth
ISBN 0-02-388725-7
$66.00

Sign up for future
mailings on this subject.

See other books about:
    Data Structures

“The presentation is excellent, good writing style, supportive and well-placed illustrations; and a variety of exercises reinforcing the concepts.”—Adair Dingle, Seattle University
“This is one of the very few books that I have seen that combines foundations of software engineering with an introduction to computer science in some detail and introduces topics that are only covered in advanced courses. It is very important that our students start to learn these fundamental issues as early as possible.”—Mansour Zand, University of Nebraska KEY FEATURES:

• Covers the data structures recommended in the ACM curriculum guidelines
• Problem-solving methodology is used consistently in examples and applications
• Incorporates an Object-Centered Design paradigm developed by the author that culminates in true object-oriented programming
• Includes coverage of containers and algorithms from C++'s standard library
• Advanced C++ features such as recursion, function and class templates, inheritance, and polymorphism are covered

C++: An Introduction to Data Structures is a superior learning tool that includes numerous examples, applications, exercise sets, programming projects, quick quizzes, programming pointers, and ADT tips. Supplements for an instructor teaching a data structures course include a solutions manual, PowerPoint lecture presentations, source code, electronic art files, companion Web site, and a lab manual.

1. Software Engineering.
2. Introduction to Data Structures and Abstract Data Types—C-Style Types.
3. More About Data Structures and ADTs—C++ Types.
4. Stacks.
5. Queues.
6. Improving ADTs—Part 1: Templates and Standard Containers.
7. Improving ADTs—Part 2: Recursion, Algorithm Analysis, and Standard Algorithms.
8. Lists.
9. Other Linked Structures.
10. Binary Trees.
11. Sorting.
12. OOP and ADTs.
13. Trees.
14. Graphs and Digraphs.
Appendix A: ASCII Character Set.
Appendix B: Number Systems.
Appendix C: Basic C++.
Appendix D: Other C++ Features.
Appendix E: Answers to Quick Quizzes.
Index.