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.
|Publisher:||Jones & Barlett Learning|
|Edition description:||Older Edition|
|Product dimensions:||7.87(w) x 9.45(h) x (d)|
Most Helpful Customer Reviews
This book is recommended to programmers who already know basic programming in C++. The examples in the book are extremely useful. The algorithm is perfectly written. I used the book to study for Com. Sci. AP exam and in college. It covered so many advanced data structures, you might implimented in JAVA as well.
I am currently using this book for a second semester c++ course in college. The book's examples are hard to follow and extremely lacking in documentation. Our class has found several sample programs in the book that have not compiled. There is no consistency between sample programs. One program will be replete with documentation and another program will be devoid of documentation. This is from the same author who states that good documentation is the key to programming. I have not reviewed other texts on this subject but a person would think that a simple matter such as programs compiling would be taken care of before the distribution.