首页 > 代码库 > STL容器 -- Queue

STL容器 -- Queue

核心:先进先出, 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() //返回队列内部元素的个数

STL容器 -- Queue