deque

    #include <deque>
    #include <iostream>
    #include <iterator>
    
    using namespace std;
    
    int main(void)
    {
      deque<int> v;
    
      // 最初にコンテナに入れておくデータ
      v.push_back(2);
    
      // コンテナの内容を出力する
      ostream_iterator<int,char> out(cout, ",");
      copy(v.begin(), v.end(), out);
      cout << endl;
    
      // コンテナの要素の前に挿入する
      v.push_front(4);
      v.push_front(6);
    
      // 結果を出力する
      copy(v.begin(), v.end(), out);
      cout << endl;
    
      // コンテナの要素の最後に追加する
      v.push_back(3);
      v.push_back(7);
    
      // 結果を出力する
      copy(v.begin(), v.end(), out);
      cout << endl;
    
       return 0;
    }