STL中 队列的相关用法
作者:
Agone
,
2022-01-28 12:07:58
,
所有人可见
,
阅读 190
STL中 队列的相关用法
#include<iostream>
#include<queue>
//队列的头文件 里面主要包括队列queue, 和优先队列(堆) priority queue 两个容器,
using namespace std;
int main()
{
//定义一个队列
queue<int> q;// 也叫循环队列
//队列有一个先进先出的性质, 类似一个管道
//定义一个优先队列
priority_queue<int> a; //大根堆
//优先队列 ,会优先弹所有数的最大值
priority_queue<int,vector<int>, greater<int>> b; //小根堆 , 会先弹最小值
// 循环队列支持的操作 , 只能在队头插入 在队尾弹出
//在队头插入一个数
q.push(1);
//弹出队尾元素
q.pop();
//返回队头
q.front();
//返回队尾
cout<<q.back();
//优先队列支持的操作
//插入一个元素
a.push(1);
//取最大值
a.top();
//删除最大值
a.pop();
//清空一个队列 , 注意:队列,优先队列 ,栈这三个容器是没有clear函数的
q=queue<int>(); // 将它初始化就ok了
}