C++: An Introduction to Data Structures - Hardcover

Nyhoff, Larry R.

Hardcover

ISBN 10: 0023887257 ISBN 13: 9780023887253

Publisher: Prentice Hall, 1999

Synopsis

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.

About this title

Synopsis

Designed for the introductory Data Structures course (CS2) that typically follows a first course in programming. This book offers a thorough, well-organized and up-to-date presentation of essential principles and practices in data structures using C++. It features both a "user" and a "builder" perspective- using data types to solve problems and building new data types. Looking for a thorough, well-organized and up-to-date introduction to data structures (CS2) using C++? *Follows the ACM curriculum guidelines for the CS2 course. *Presents the Object-Centered-Design paradigm used in Adams/Leestma/Nyhoff's C++: An Introduction to Computing, 2/E and culminates in true OOP (Object-Oriented Programming). *Emphasizes abstract data types (ADTs) throughout, reinforcing the study of data structures in the spirit of OOP. *Covers the containers and algorithms from the Standard Template Library, introducing the most up-to-date and powerful tools in C++. *Presents standard C++ throughout. *Includes advanced C++ topics, such as recursion, function and class templates, inheritance, and polymorphism- areas not typically covered in a first course.

*Introduces all of the usual data structures, such as stacks and queues, building a foundation for later courses. *Discusses algorithm development, analysis, and verification, to provide training with important tools that will most likely be needed in future computer science work. *Covers C-style topics appropriate in a data structures course, thus, preparing future programmers to use both C-style data structures and the many standard C++ tools and types. *Offers more than 1,000 exercises consisting of written exercises, programming problems, and projects. *A website maintained by the author contains supplementary materials, including source code. See the text's PH catalog page.

From the Back Cover

U5076-7

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

Edition details

• Publisher: Prentice Hall
• Publication date: 1999
• ISBN 10: 0023887257
• ISBN 13: 9780023887253
• Binding: Hardcover
• Language: English
• Number of pages: 700