#include <deque>
  void push_front( const TYPE& val );

The push_front() function inserts val at the beginning of dequeue.

push_front() runs in constant time.