Das Iterator Pattern ist ein Verhaltensmuster der GoF von Erich Gamma, Richard Helm, Ralph Johnson und John Vlissides, das sequenziellen Zugriff auf die Elemente eines Aggregatobjekts bietet, ohne dessen zugrunde liegende Repräsentation offenzulegen. Die Traversierung wandert in ein eigenes Iterator-Objekt, was mehrere Traversierungen desselben Aggregats und ein einheitliches Interface für verschiedene Strukturen erlaubt, etwa Tiefen- und Breitensuche in einem Baum.