C++中STL-queue使用方法

queue简单介绍:

queue 模板类的定义在<queue>头文件中

定义queue 对象的示例代码如:

queue<int>q1;

queue<double>q2;

queue 的基本操作:

入队,例:q.push(x); 将x 接到队列的末端

出队,例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。

访问队首元素,例:q.front(),即最早被压入队列的元素。

访问队尾元素,例:q.back(),即最后被压入队列的元素。

判断队列空,例:q.empty(),当队列空时,返回true。

访问队列中的元素个数,例:q.size()

程序代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
int main()
{
    int m,n,i;
    queue<int>q;
    for(i=0;i<10;i++)
       q.push(i);//入队,将i接到队列的末端。
    n=q.size();//访问队列中的元素个数
    m=q.back();//访问队尾元素,即最后被压入队列的元素
    printf("%d\n",n);
    printf("%d\n",m);
    for(i=0;i<n;i++)
    {
       printf("%d ",q.front());//访问队首元素,即最早被压入队列的元素
       q.pop();//出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值
    }
    return 0;
}

队列:

#include<stdio.h>
#include<queue>
using namespace std;

int main()
{
	queue<int>q;
	q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
	while(!q.empty())
	{
		printf("%d ",q.front());//输出首元素用front
		q.pop();
	}
	return 0;	
}

其输出结果为:

10 5 12 14 6

优先队列:

​

#include<stdio.h>
#include<queue>
using namespace std;

int main()
{
	priority_queue<int>q;
	q.push(10),q.push(8),q.push(12),q.push(14),q.push(6);
	while(!q.empty())
	{
		printf("%d ",q.top());//输出首元素用top
		q.pop();
	}
	return 0;	
}
​

输出结果为:

14 12 10 8 6

优先队列结构体:

#include<stdio.h>
#include<queue>
using namespace std;
struct data{
	int a;
	int b;
	friend bool operator<(data x,data y)
	{
		return x.b<y.b;//返回按b的值从大到小排序 
	}
};
int main()
{
	priority_queue<data>q;
	data p;
	int n=3;
	while(n--)
	{
		scanf("%d%d",&p.a,&p.b);
		q.push(p);
	}
	while(!q.empty())
	{
		p=q.top();
		printf("%d %d\n",p.a,p.b);
		q.pop();
	}
	return 0;	
}

输入:

1 2

4 3

3 4

输出:

3 4

4 3

1 2

优先队列结构体,在外面重载

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
struct data{
	int a;
	int b;
}A;
bool operator<(data x,data y);
int main()
{
	int a,i;
	priority_queue<data>q;
	for(i=0;i<3;i++)
	{
		scanf("%d",&A.a);
		q.push(A);
	}
	while(!q.empty())
	{
		A=q.top();
		printf("%d ",A.a);
		q.pop();
	}
	return 0;
}
bool operator<(data x,data y)//重载小于号 
{
	return x.a>y.a;
}

输入:

1 3 2

输出:

1 2 3

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

贺志营

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值