【原创】queue队列小结

一、queue的基本概念

queue的中文名字叫做队列。队列是什么呢？

相信大家都排过队吧！

如下图：

假设小红球，小黄球，小蓝球和小绿球这四个球去买票。小红球先排队，然后黄蓝绿依次站在后面。那么，谁会先买到票？（只要不插队的话）肯定先进去的先出来。（当然有可能出口太小出不来）

这就是queue的策略：先进先出策略（First In First Out,简称FIFO）。

所以说，说白了，queue就是一个遵守FIFO策略的链表。

二、queue的头文件

queue需要以下两个头文件：

#include<queue>

using namespace std;

三、queue的声明与构造函数

queue声明的基本结构是这样的：

queue<数据结构>队列名;

比如：

queue<int> i;

queue<double> d;

queue<node> n;//node是一个结构体

四、queue的基本操作

首先，我们queue<int> q;

q.size();//返回q里元素个数

q.empty();//返回q是否为空，空则返回1，否则返回0

q.push(k);//在q的末尾插入k

q.pop();//删掉q的第一个元素

q.front();//返回q的第一个元素

q.back();//返回q的末尾元素

示例：

queue的基本操作也就这么多，看起来没什么好讲的。但是，接下来我们要介绍的就是queue的升级版：优先队列。它的用处可大多了！

在学习堆排序的时候，曾经提及过一次优先队列，点“击”查看。

当然，我还需要系统地讲讲优先队列，（这个坑我确实填了）。