The use of deque instead of vector may be usefull when pushing in front.
This is not definitive!