[prev] [index] [next]

Abstract Data Types

A data type is ...
  • a set of values   (atomic or structured values)
  • a collection of operations on those values
Abstract data types (ADTs) are ...
  • an approach to implementing data types
  • that separates interface from implementation
  • clients of the ADT see only the interface (abstract view)
  • the builder of the ADT provides an implementation