STL(队列)--队列及其操作

题目描述

队列(queue):在线性表的一端插入元素,在另一端删除元素,所以遵循先进先出( FIFO)原则,元素从队尾进,队首出,不允许插队!
其中删除元素的一端称为队首(front),插入元素的一端称为队尾(rear)。
队列就像我们排队打饭,先来的先打饭,后来的只能排在队尾。

输入格式

第1行包含一个整数 ,表示有 条关于 queue 的操作,在进行任何操作之前,queue 都是空的。接来的 行,每行是一个关于 queue 的操作,格式和含义如下:
clear:把队列置空。
empty:判断队列是否为空。
push:把整数 x 插入队尾(x 为 int 范围里的数)。
pop: 队首元素出队列。
front:获取队首元素的值。

输出格式

对于 front 操作,输出一个整数,如果这个操作失败,则输出单词 ”error”。
对于 pop 操作,如果这个操作失败,则输出单词 “error”。
对于 empty 操作,如果队列是空,则输出 ”empty”,否则输出 ”not empty”。

样例

输入样例

8
push 10
front
push 15
pop
front
clear
front
pop

输出样例

10
15
error
error

数据范围与提示

n≤20000

题目类型

数据结构板块,STL中队列应用

解题过程

有手就行

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值