C++ Plus Data Structures

C++ Plus Data Structures

by Nell Dale, David Teague
     
 

View All Available Formats & Editions

At last, a C++ second-semester text that blends computer science theory with practical software engineering principles. Written with the student in mind, "C++ Plus Data Structures" begins with a thorough review of important software engineering topics, including modularization, data encapsulation, information hiding, data abstraction, functional decomposition,See more details below

Overview

At last, a C++ second-semester text that blends computer science theory with practical software engineering principles. Written with the student in mind, "C++ Plus Data Structures" begins with a thorough review of important software engineering topics, including modularization, data encapsulation, information hiding, data abstraction, functional decomposition, object-oriented decomposition, and life-cycle software verification methods.

The focus then shifts to abstract data types (ADTs). Lists, stacks, queues, trees, heaps, priority queues, and graphs are introduced using the same recurring pattern: formal specification of the ADT, a short application using the ADT, and one or more implementations are compared using the Big-O notation. Recursion is presented in an intuitive manner with clear guidelines for writing recursive algorithms and how to verify them.

Advanced C++ constructs are presented throughout the book. Class constructors and destructors are stated early to demonstrate the active stance of classes, but copy constructors are not listed until after linked structures have been introduced. Overloading relational operators and templates are acknowledged early to emphasize the importance of generic data types. A detailed discussion of inheritance and virtual functions is saved until the students are comfortable with linked structures.

The hallmarks of "C++ Plus Data Structures" are clear, easy to understand discussions of important theoretical constructs and their implementations in C++.

Features:

  • Emphasis on software engineering.
  • Focuses on ADTs with what, how, and where specifications including logical (what it does),implementation (how it does it), and application (where it is useful).
  • Uses intuitive explanations even for mathematical topics.
  • Has very strong theoretical information.

Read More

Editorial Reviews

Booknews
Written as a second-semester text which focuses on abstract data types from three perspectives: specification, application, and implementation. Within this focus, the author stresses computer science theory and software engineering principles using chapter exercises, case studies, and programming assignments. Annotation c. by Book News, Inc., Portland, Or.

Product Details

ISBN-13:
9780763714703
Publisher:
Jones & Barlett Learning
Publication date:
12/15/2000
Edition description:
Older Edition
Pages:
832
Product dimensions:
7.87(w) x 9.45(h) x (d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >