[prev] [index] [next]

Abstract Data Types (cont)

Most of the ADTs we deal with ...
  • consist of a collection of items
  • where each item may be a simple type or an ADT
Collections may be categorised by ...
  • structure: linear (list), branching (tree), cyclic (graph)
  • usage pattern: stack, queue, set, dictionary, ...
Structure/usage is generic; may be applied to many kinds of item
E.g. stacks of ints, stacks of chars, stacks of lists, stacks of trees, ...