Course in Data Abstraction: Object Oriented Approach Using C++

This text takes a object-oriented approach to teaching data abstraction using C++. It consists of three main sections: an overview, in which the principles of object oriented design and development are presented; the implementation of the various data abstractions including approximately 90 classes; and three case studies. The case studies and integrated examples reinforce other computer science topics, and the discussions of finite automata, program translation, and database normalization are intended to introduce concepts that will be discussed again in detail in other courses. Special features of the book include: the book assumes no prior knowledge of C++, although some familiarity with C would be helpful; easily portable programs - tested and verified on the Macintosh and IBM PC; emphasis on reusable component software; program correctness and complexity discussed at various points throughout the text.