| C++ Program Design, 3/e James P. Cohoon,
University of Virginia Jack W. Davidson,
University of Virginia
Implementing abstract data types
Chapter 8 OverviewA data abstraction is a representation of information and the operations to be
performed on the information. An abstract data type, or ADT, is a well-defined
and complete data abstraction that uses the information-hiding principle. ADTs
make it possible to create and manipulate objects in a natural manner. In this
chapter, we introduce ADTs in the C++ framework of classes, functions, and
operators. We do so by developing ADTs for rational numbers, uniform
pseudorandom numbers, and a simple guessing game. Our development of
ADTs includes discussion of their interfaces and implementations. |
|