Comment by mythmon_

That's what I learned in my university data structures course. I don't know anything about C++'s std::deque though.