| | | | <- prev | |

Abstract Data Types

Definition

  • Collection of data
  • Operations on the data or subsets of the data
  • Axioms, or rules of behavior governing the interaction of operations

Principal Examples

  • Stack
  • Queue
  • List
  • Vector
  • Deque
  • Priority Queue
  • Table (Map)
  • Associative Array
  • Set
  • Graph
  • Digraph

Note essentiality of each of the ADT components.

<- prev | | Top of Page | 5. Abstract Data Types: Stacks and Queues - 1 of 22