Terminology

• Abstract Data Type (ADT)

  • Mathematical description of an object with set of operations on the object. Useful building block.

• Algorithm

  • A high level, language independent, description of a step-by-step process

• Data structure

  • A specific family of algorithms for implementing an abstract data type.

• Implementation of data structure

  • A specific implementation in a specific language

Previous slide

Next slide

Back to first slide

View graphic version