Container Classes and Iterators

• Container classes (collection classes)
  • Designed to hold collections of objects
  • Common services; Insertion, deletion, searching, sorting, or testing an item
  • Examples; Arrays, stacks, queues, trees and linked lists
• Iterator objects (iterators)
  • Returns next item of collection; Or performs some action on next item
  • Can have several iterators per container; Book with multiple bookmarks
  • Each iterator maintains own "position"
  • Discussed further in Chapter 20