<Standard Template Library>标准模板库专项复习总结（二）

4.队列

先进先出（FIFO）表

头文件：#include<queue>

变量的定义：queue<TYPE>queueName

成员函数:
bool empty()                       空队列返回true，否则返回false
void pop()                         删除队列的元素
void push(const TYPE&)             插入新元素
TYPE& size()                       返回元素数目
TYPE& front()                      返回第一个元素的数值

5.优先队列

在队列的基础上，免费给排顺序

头文件：#include<queue>

变量的定义：priority_queue<TYPE>priority_queueName

成员函数:
bool empty()                       空队列返回true，否则返回false
void pop()                         删除队列的第一个元素
void push(const TYPE&)             插入新元素
TYPE& size()                       返回元素数目
TYPE& front()                      返回第一个元素的数值

*有关优先队列的自定义大小比较

struct cmp{
    bool operator()(int x,int y){
        return test[x]>test[y];
    }
};

int main(){
    priority_queue<int,vector<int>,cmp> que1;
    ...
}