queue
//STL之queue用法
//实现先进先出
#include<stdio.h>
#include<queue>
using namespace std;
int main() {
//定义
queue<int> qu;
//进队
qu.push(1);
qu.push(2);
qu.push(3);
//元素访问方式
//front函数
printf("队列头 %d\n",qu.front());
//back函数
printf("队列尾 %d\n",qu.back());
//判空,在front和pop函数前使用empty判断
if(qu.empty()){
printf("No Empty");
}
//队首元素出队
qu.pop();
//size函数
printf("长度%d",qu.size());
}
![](https://img2020.cnblogs.com/blog/2284894/202103/2284894-20210307093854964-1073944565.png)
priority_queue
//STL之priority_queue用法
//实现高优先级在队首
// 桃子(3) 梨子(4) 苹果(1)
//在队列中顺序为 梨子(4)-》桃子(3)-》 苹果(1)
#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
struct Fruit{
string name;
int price;
}f1,f2,f3;
//像sort的cmp方法一样,写在结构体外面封装
struct cmp{
bool operator () (Fruit a,Fruit b){
return a.price > b.price;
}
};
int main() {
//定义
priority_queue<int> qu;
//进队
qu.push(4);
qu.push(1);
qu.push(2);
qu.push(3);
//元素访问方式
//top函数
printf("队列头 %d\n",qu.top());
//判空,在front和pop函数前使用empty判断
if(qu.empty()){
printf("No Empty");
}
//队首元素出队
qu.pop();
//size函数
printf("长度%d\n",qu.size());
//priority_queue内元素优先级的设置
//基本数据类型优先级设置
priority_queue<int,vector<int>,greater<int> >q;
//第一个参数表示队列中元素的类型
//第二个参数表示承载底层数据结构堆的容器
//第三个参数表示越大级别越高 greater表示数越小级别越高
q.push(4);
q.push(1);
q.push(2);
q.push(3);
printf("小级别队列头 %d\n",q.top());
//结构体数据类型优先级设置
priority_queue<Fruit,vector<Fruit>,cmp> fruitq;
//桃子(3) 梨子(4) 苹果(1)
f1.name = "桃子";
f1.price = 3;
f2.name = "梨子";
f2.price = 4;
f3.name = "苹果";
f3.price = 1;
fruitq.push(f1);
fruitq.push(f2);
fruitq.push(f3);
cout<<"队列头"<<fruitq.top().name<<fruitq.top().price<<endl;
}
![](https://img2020.cnblogs.com/blog/2284894/202103/2284894-20210307101908402-381994255.png)