CS3 students, I added an example of a deque usage here http://vega.cs.kent.edu/~mikhail/classes/cs3/Examples/STL/Containers/Vectors/deque.cpp Thanks, -- Mikhail