C++ Plus Data Structuresby Nell B. Dale, Chip Weems, 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 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++.
- 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.
Most Helpful Customer Reviews
See all customer reviews