Collections
Common ADTs …
- 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 (array, linked list), branching (tree), cyclic (graph)
- usage:
matrix, stack, queue, set, search-tree, dictionary, map, …
|