队列-queue详解

本文详细介绍了C++中队列`queue`模版类的使用,包括入队、出队、访问队首和队尾元素以及获取元素个数的操作。此外,还探讨了优先队列`priority_queue`,它按照元素优先权顺序出队,而非入队顺序,并讲解了如何定义比较算子。最后,推荐了两道入门级别的队列和优先队列编程题以供实践。
摘要由CSDN通过智能技术生成

一.queue模版类的定义在头文件中。

queue与stack模版非常类似,queue模版也需要定义两个模版参数,一个是元素类型,一个是容器类型,元素类型是必要的,容器类型是可选的,默认为dqueue类型。
定义queue对象的示例代码如下:
queueq1;
queueq2;
queue的基本操作有:
1.入队:如q.push(x):将x元素接到队列的末端;
2.出队:如q.pop() 弹出队列的第一个元素,并不会返回元素的值;
3,访问队首元素:如q.front()
4,访问队尾元素,如q.back();
5,访问队中的元素个数,如q.size();

这里推荐一道最好的入门队列题
UVa-540 Team Queue
附上AC代码:

#include<iostream>
#include<string>
#include<sstream>
#include<set>
#include<queue> 
#include<map>
using namespace std;
const int MAXT=1000+233;
int main(){
    int t,_case=0;
    while(cin>>t&&t){
        ++_case;
        cout<<"Scenario #"<<_case<<e
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值