[prev] 16 [next]

Collections

Many of the ADTs we deal with ...
  • consist of a collection of items
  • where each item may be a simple type or an ADT
  • and items often have a key (to identify them)
Collections may be categorised by ...
  • structure:
      linear (list), branching (tree), cyclic (graph)
  • usage:
      set, matrix, stack, queue, search-tree, dictionary, ...