常用STL工具---deque 双端队列

// 定义
deque<int>myDeq;

// 查看队列头,支持修改
int front = myDeq.front();
myDeq.front() = 15;

// 查看队列尾部
int back = myDeq.back();
myDeq.back() = 15;

// 从头部插入数据
myDeq.push_front(15);
// 从头部删除数据
myDeq.pop_front();

// 从尾部插入数据
myDeq.push_back(15);
// 从尾部删除数据
myDeq.pop_back();

// 获取双端队列长度
int len = myDeq.size();

// 判断是否为空
if(myDeq.empty())
    cout << "双端队列是空的" << endl;



// 我自己不常用的
// 竟然还支持insert(插入元素)
myDeq.insert(myDeq.begin() + 1,15);
// 在双端队列的第二个元素处插入一个数据15. 其他的向后移动,如1,2,3执行完成后变成 1, 15, 2, 3

// 删除某个位置上的元素
myDeq.earse(myDeq.begin() + i);
// 删除角标位置i处的元素