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