Iterator

  1. List the types of iterators
  2. List the control types for iterators
  3. Describe the disadvantages and advantages of an embedded iterator
  4. Describe the disadvantages and advantages of a separate iterator
  5. Explain why iterators sometimes need to violate encapsulation
  6. Draw the structure of a dual hierarchy of collections and separate iterators
  7. Describe the iteration control mechanism for an internal iterator
  8. Specify the interface required by internal iterators
  9. Contrast traversal definition when the iterator defines it vs. the collection
  10. List the issues surrounding iterator robustness
  11. Describe policies for handling iterator robustness
  12. Describe how privileged access to the collection can be implemented in C++ and Java
  13. Explain the issues of using an external iterator with a recursive data structure such as a tree or graph