[Bill_Dimm]

If you're using C++ you don't need to roll your own because the standard library provides it. It is called deque.