queue和deque的区别

queue

• 单端队列
• queue从队首弹出，先入先出
• queue只能从队首删除元素, 但是两端都能访问。

queue<int> q;   创建一个队列
q.empty();      判断队列是否为空，为空返回true
q.push(x);      将变量x从队尾入栈
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();          将队列清空

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

• 由于deque两端都可以压入，只用个push的话到底是用哪端压入呢？所以有了push_back()和push_front()

• 同样，pop()是弹出，所以有pop_back()和pop_front()；

• 而取数的话，queue和deque都可以从两端取，所以都是front()和back()。