C++ Deque - How to implement a deque iterator

The C++ standard template library implements the iterator for the deque in a different way that it does so with other containers. This video will demonstrate how this works.

0:00 Introduction
0:15 Iterator Syntax
0:33 Four different implementation options
1:08 Iterator for the list implementation
1:25 Iterator for the array implementations
1:34 Demonstration of the STL deque iterator
2:17 Pseudocode of the main iterator methods