Lecture 11

Learning objectives

After this class, you should be able to:

1. Implement iterators.
2. Write generic algorithms that use iterators.

Reading assignment

1. Section 3.5, class notes.
2. Lecture: Iterators.
3. Pages 113-114.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Write a singly-linked list class and implement an iterator for it.
  2. Write a program that uses the classes you wrote for the above question. This program should insert a few ints into your linked list object, and use an iterator to go through the entire list and output its contents.
  3. Write a generic FindMin algorithm.

• Questions on next lecture's material
  1. Draw any tree that you wish to, such as a family tree, or the tree of an organization for which you work. Which node is the root of the tree.

---

Last modified: 23 Sep 2011