C++ Deque - How to implement a deque using a wrapping array

The deque is implemented differently in C++'s standard template library than in most other languages. This is because the C++ implementation allows for rando...