deque是一種雙端隊列容器,具有隊列和棧的特性,可以在兩端進行插入和刪除,是一種雙端數組。
#include <iostream>
using namespace std;
#include <deque>
void f1()
{
deque<int> d(3);
d.push_back(2);//後
d.push_front(1);//前
d.push_back(3);//後加
// 1 0 0 0 2 3
deque<int>::iterator it = d.begin();
while (it != d.end())
{
cout << *it << endl;
it++;
}
cout<<"============================\n";
d.pop_front(); //刪除第一個
it = d.begin();
while (it != d.end())
{
cout << *it << endl;
it++;
}
}
int main()
{
f1();
cout << "" << endl; // prints
return 0;
}