上一节我们学习的stack是后入先出,这一节学的队列queue遵循先入先出的规则。
同stack一样,queue的压入和弹出元素操作为push和pop操作。
学习queue可以和stack进行对照,两者基本的框架和思路都是一样的。
比如
1、queue也没有迭代器。
2、queue缺省情况下也是以双端队列deque为底层结构。
3、queue也可以以list为底层结构,如
#include<queue>
queue<int, list<int> > myqueue;
queue<int, deque<int> > myqueue1;