イテレーター

比較的新しいプログラミング言語では、配列や連結リスト、連想配列、木といった構造を持ったデータの内部を、その構造を意識せずに操作できるインターフェイスとして提供されることが多い。

プログラミング言語にもよるが、イテレーターは抽象化されたポインターとして機能し、begin()で最初の要素、next()で次の要素、end()で最後の要素の次が得られるように実装されていることが多く、forやwhileなどのループで利用されることが想定されている。