Author Description

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. This book assumes no prior knowledge of C++, although some familiarity with C would be helpful. It includes easily portable programs - tested and verified on the Macintosh and IBM PC and there is an emphasis on reusable component software. Program correctness and complexity are discussed at various points throughout the text.