[prev] [index] [next]

Structured ADTs

As noted above: structured types hold a collection of items.

Typical operations on such collections:

  • make a new (empty) collection
  • insert an item into a collection
  • delete an item from a collection
  • traverse a collection (visit all items)
  • search for a value in a collection
  • print a collection (useful for debugging)
  • check the size of a collection