STL容器 -- Queue

Posted 2020-08-09 Ashly

核心:先进先出, FIFO.

头文件: #include <queue>

常用的构造方法:

queue<int> qu1;              //构造一个空的存放 int 型的队列                                                        
queue<int> qu2(qu1);     //创建一个队列 qu2 复制队列 qu1

常用的操作:

qu.empty()           //判断队列 qu 是否为空
qu.push(elem)     //将对象 elem 插入到队列 qu 内，并使之称为新的最后元素
qu.front()             //返回 qu 的下一个元素(队头元素,第一个被置入的元素,即在当前队列中在其他所有元素之前)但不删除，需要判断队列不为空
qu.back()             //返回最后一个元素(队尾元素,即最后一个被插入的元素)
qu.pop()              //移除队列 qu 内的下一个元素但不返回  
qu.size()              //返回队列内部元素的个数