Iterators:

Note that we also used iterators in these classes. In broad outline, we implement iterators in these classes as follows: The header file must insert the iterator classes at appropriate points as friend classes to obtain proper access to private elements.