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的升级版:优先队列。它的用处可大多了!
当然,我还需要系统地讲讲优先队列