[C++知识库]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:黄金百战穿金甲，不破楼兰终不还