上一節我們學習的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;