Iterator pattern

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