What Is an Iterator?

You should be familiar with Python sequences. A sequence is an ordered collection of items, the most common ones being lists, strings, and tuples. But sequences rely on a couple of lower level types that are important in functional programming: iterators and iterables.