STL中的常用容器之一,就是queue;

当需要实现广度优先搜索的时候,我们可以不用自己手动实现一个队列,而是用queue作为代替,以提高程序的准确性,尤其是在考试的过程中。

另外,还需要注意的是:

使用front()和pop()函数前,需要用empty()函数判断queue是否为空,否则可能出错。

STL中还有两种容器和队列有关,分别是
双端队列deque

优先队列priority queue

双端队列是首尾皆可插入和删除的队列,
优先队列是使用堆实现的默认将当前队
列最大元素置于队首的容器。