[prev] 94 [next]

Abstraction (cont)

Clients of an abstract data structure see only the interface

  • a user-view of the data structure
  • function signatures (prototypes) for all operations
  • semantics of operations (via documentation)
Builders of the abstract data structure provide an implementation

  • concrete definition of the data structures
  • function implementations for all operations