deque

dequeは、C++標準ライブラリのSTL(標準テンプレートライブラリ)のひとつで、両端キューテンプレートクラス・・・。

deque - C++ Reference

前後への要素の追加ができる待ち行列で、listのように先頭・末尾から追加や削除ができ、vectorのように添字演算子で要素を参照できる・・・。

dequeをインクルード・・・。

std::dequeでint型要素のdeque・・・。
std::deque::iteratorでイテレータ・・・。

listのように、先頭からも末尾からも追加、削除ができる・・・。

vectorのように、添字演算子で要素を参照できる・・・。

もちろんイテレータで参照もできる・・・。

$ vi deque.cpp
$ g++ deque.cpp -o deque
$ ./deque
deq[0] = 5
deq[1] = 8
deq[2] = 10
deq[3] = 20
*itor = 5
*itor = 8
*itor = 10
*itor = 20
$

どちらも残っている要素を出力できた・・・。

Sample/cpp/deque/deque/src/deque at master · bg1bgst333/Sample · GitHub