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() 返回第一个元素的数值
*有关优先队列的自定义大小比较
#include<queue> #include<iostream> #include<string> using namespace std; int test[100]; struct cmp{ bool operator()(int x,int y){ return test[x]>test[y]; } }; int main(){ priority_queue<int,vector<int>,cmp> que1; return 0; }
<Standard Template Library>标准模板库专项复习总结（二）
原文：https://www.cnblogs.com/Fylsea/p/9911525.html