6/7/2014 8:24 AMSequences17 Iterators An iterator abstracts the process of scanning through a collection of elements Methods of the ObjectIterator ADT: boolean hasNext() object next() reset() Extends the concept of position by adding a traversal capability May be implemented with an array or singly linked list An iterator is typically associated with an another data structure We can augment the Stack, Queue, Vector, List and Sequence ADTs with method: ObjectIterator elements() Two notions of iterator: snapshot: freezes the contents of the data structure at a given time dynamic: follows changes to the data structure
{}