C++ deque (double-ended queue)

deque (double-ended queue)

• <deque> 라이브러리

---

기본 예제

• vector와 비슷하다.

• push_front로 앞에서부터 추가할 수도 있다.

  #include <iostream>
  #include <deque>
  
  int            main()
  {
    using namespace std;
  
    deque<int> deq;
    for (int i = 0; i < 10; ++i)
    {
      deq.push_front(i);
      deq.push_back(i);
    }
    for (auto& e : deq)
      cout << e << ' ';
    cout << endl;
  }
  
  /* stdout stderr
  9 8 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 8 9
  */