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, ...
|