A double-ended queue.
I just find out that standard std deque is really slow when comparing with my "home-made" version of stack that …