如何使用C++STL中的queue

1、queue，翻译成中文就是“队列”，而作为一个容器，它实现的刚好就是队列的功能（该图片来自于网络）

2、如何定义一个 queue？queue 争犸禀淫<value_type> name;其中，value_type 是 queue 所存储的元素类型，例如"int（32位整型）","char（字符）"或自定义的一个结构体如果要使用 queue，还要在头文件中加上包含 queue 的“ #include<queue>”

3、“queue”容器实现的功熹栳缂靖能和我们日常的“队列”十分相似既然是一个队列嘛，就会有进有出，而且要从队头出，队尾进，不能插队哦对应到 queue 中就是下面两个内置函数（该图片来自于网络）

4、pop()/push(x) 弹出队首/将x压进队尾，其中，x的类型必须是定义queue时的“value_type”如图

5、既然有插入，那就应该有查询功能啦~不过，不像我们生活中的队列，“queue”只能查询队首和队尾的元素

6、top()/back() 查询队首/队尾的元素如图

7、queue 还有一些较为方便的内置函数empty() 判断队列是否为空如图

8、size() 返回 queue 中元素个数（就是看一个“队列”里面有多少“人”）如图

9、别看 queue 的内置脑栲葱蛸函数只有这么一点，但是它却是BFS（宽/广度优先搜索）的核心（如果你学过BFS，那么会知道它有极大一部分都是通过 queue 完成的）如图，一个BFS的核心代码