queue的使用方法

​

1.常见queue的使用地方：

在我们做bfs的时候因为要存储一个点

（方便对其进行往四周走）

所以我们就需要用queue 

来存储下我们走过点

把每个方向走完然后对于四周可以走的

点存储到queue里面

先遍历完能走的四周

然后继续走后面的点

---

queue的图文解释：

queue我们可以把它当作一个容器

对于queue我们要记住它

是先入先出，后入后出​

为什么会这样呢

这跟 queue的常用的函数有关

queue的常用函数：

1. push() 在队尾插入一个元素
2. pop() 删除队列第一个元素
3. size() 返回队列中元素个数
4. empty() 如果队列空则返回true
5. front() 返回队列中的第一个元素
6. back() 返回队列中最后一个元素

---

代码解释：

#include<iostream>
using namespace std;
#include<queue>
queue<int> q;
int main()
{
    q.push(1);
    q.push(2);
    q.push(3);
    q.pop();
    cout << q.front();
    return 0;
}

我们把1，2，3都放入到队列里面去

然后用q.pop()

就可以删除掉队列里面的第一个元素 1

然后输出结果为：2

这也是为什么queue是一个先进先出的队列的原因

---

PS:希望对你有帮助哦！

PPS:黄金百战穿金甲，不破楼兰终不还

​