IM- C++ PLUS DATA STRUCTURES: .

by Nell B. Dale, Mark Headington

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



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.

200 pages, Paperback

Published July 29, 1998

About the author

Nell B. Dale is a retired Senior Lecturer in Computer Sciences at the University of Texas at Austin.