C++: An Introduction to Data Structures

A text for the Computer Science 2 course as described in the curriculum recommendations of the Association of Computing Machinery. Covers developing a disciplined approach to designing, coding, and testing programs written in a high-level language; using data abstractions as examples of data structures other than those normally provided as basic types in current programming languages; understanding the different implementations of the data structures; searching, sorting, and analyzing algorithms; and laying a foundation for further studies in computer science. Uses object-oriented programming, which has become the standard in programming and system development. Annotation c. by Book News, Inc., Portland, Or.

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