队列的知识总结
前言:队列是stl函数库里一个重要的函数,头文件为,特点是先进先出(FIFO)
一、基础的队列
1、队列的定义:queue<进队列的数据类型>队列名
2、队列的基本函数:
push(x) 把x放进队列
pop() 弹出队首元素
front() 返回队首元素
back() 返回队尾元素
empty()判断队列是否为空(若为空则返回true,否则返回false)
size() 返回队列中元素个数
二、队列的拓展应用——优先队列
1、优先队列的定义:priority_que<进队列的数据类型>队列名
如:priority_queue<int> que;
2、应用(1)优先顺序为从大到小:可以自动生成大顶锥二叉树,即队列自动按从大到小排序,复杂度是logn,此时队首元素que.top()即为此队列的最大元素,如下面代码所示:
#include<queue>
#include<iostream>
using namespace std;
int main()
{
int i;
priority_queue<int>que;
for(`这里写代码片`i=0;i<5;i++)
que.push(i);
while(!que.empty()){
cout << que.top() << endl;
que.pop();
}
return 0;
}
应用(2)优先顺序为从小到大:可以自动生成小顶锥二叉树,即队列自动按从大到小排序,复杂度是logn,此时队首元素que.top()即为此队列的最大元素,如下面代码所示:
#include<iostream>
#include<queue>
using namespace std;
int main()
{
priority_queue<int,vector<int>,greater<int> >que;
for(int i=0;i<5;i++)
que.push(i);
while(!que.empty()){
cout << que.top() <<endl;
que.pop();
}
return 0;
}
其实与优先顺序从大到小只有定义的时候不同,注意greater《int》后有空格,如没有空格,编译器可能会将两个>括号当做右移运算符>>