队列的知识总结

队列的知识总结

前言：队列是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》后有空格，如没有空格，编译器可能会将两个>括号当做右移运算符>>