[prev] 88 [next]

Abstract Data Types

Reminder: Abstraction
  • is an approach to implementing data types
  • separates interface from implementation
  • users of an ADT see only the interface
  • builders of an ADT provide an implementation
E.g. does a client want/need to know how a Stack is implemented?