C++STL中queue(队列)使用详解

1.头文件及定义

要使用STL中的队列，需要先调用头文件#include < queue >
队列遵循先进先出，后进后出，使用上和栈stack类似，解决一些特殊问题很好用
具体使用看代码

2.队列函数调用

函数名	使用介绍
q.pop()	删除queue的队头元素
q.front()	返回队列的队头元素，但不删除该元素
q.back()	返回队列的队尾元素，但不删除该元素
q.push(arg)	将元素arg插入到队列的队尾
q.emplace(arg)	将元素arg放置到队列的尾部，作用和push一样
q.size()	返回队列中元素的个数
q.empty()	当队列为空时返回true，否则返回false
q.swap(q1)	交换q和q1中的元素，方法和stack中一样，并不会真正使用拷贝形式进行交换，只是交换底层的数据结构
swap(q,q1)	非成员函数，和成员函数swap一样