Course in Data Abstraction

Taking an object-oriented approach to teaching data abstraction using C++, this text consists of three main sections: an overview, presenting the principles of object oriented design and development; the implementation of the various data abstractions, including 90 classes; and three case studies.

---

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.