STL講座
dequeのメンバ関数 push_front

valと同じ値の要素を両端キューの先頭に追加する

void push_front(const T &val)

#include <iostream>
#include <deque>
using namespace std;

int main()
{
        deque<char> ob;
        int i;

        for(i=0; i<10; i++) ob.push_back('a'+i);
        for(i=0; i<ob.size(); i++) cout << ob[i] << " ";
        cout << "\n";

        for(i=0; i<10; i++) ob.push_front('A'+i);
        for(i=0; i<ob.size(); i++) cout << ob[i] << " ";

        return 0;
}

実行結果

a b c d e f g h i j
J I H G F E D C B A a b c d e f g h i j