C++ deque和queue

deque是双端队列，queue可以访问两端但是只能修改队头，而deque可以访问两端并且可以在队首和队尾删除和插入元素。

queue操作

queue<int>q； //创建一个int型空队列q

q.empty();  // 判断队列是否为空，为空返回true
q.push(s);  // 将变量s从队尾入队
q.pop();    // 将队头元素弹出
q.front();  // 只返回队头元素
q.back();   // 只返回队尾元素
q.size();   // 返回队列中元素个数

deque操作

deque<int> dq； // 创建一个数双端队列dq

dq.empty();  // 判断队列是否为空，为空返回true
dq.push_front(s); //  将s从队头入队
dq.push_back(s);    // 将s从队尾入队，和普通队列方式一样
dq.front(); // 只返回队头元素
dq.back(); // 只返回队尾元素
dq.pop_front(); // 将队头元素弹出
dq.pop_back(); // 将队尾元素弹出
dq.clear(); // 将队列清空

由于deque两端都可以压入，只用个push的话到底是用哪端压入呢？所以有了push_back()和push_front(),同样，pop()是弹出，所以有pop_back()和pop_front()。