题目名称 72. 队列基本操作
输入输出 queue.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2008-07-21加入
开放分组 全部用户
提交状态
分类标签
基本 线性结构 队列
分享题解
通过:456, 提交:1402, 通过率:32.52%
Gravatardateri 100 0.000 s 0.00 MiB C++
GravatarHzoi_chairman 100 0.000 s 0.00 MiB C++
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
Gravatar@@@ 100 0.000 s 0.00 MiB C++
Gravatar小e 100 0.000 s 0.00 MiB C++
GravatarkZime 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarWHZ0325 100 0.000 s 0.00 MiB C++
Gravatarxzcxzc11 100 0.000 s 0.00 MiB C++
GravatarAPWTMECRD 100 0.000 s 0.00 MiB C++
本题关联比赛
暑假培训五
20130327
关于 队列基本操作 的近10条评论(全部评论)
我是个zz...
找不到一点bug,但是测试数据全错。。。
GravatarGS53
2024-03-26 20:56 33楼
此时一位垃圾路过......
GravatarCAM_CL猫主
2022-04-28 20:15 32楼
1
Gravatar继续
2019-05-29 20:49 31楼
回复 @EnAsn :
+1
Gravatar霖:404
2018-10-12 11:10 30楼
极其无(nao)聊(can)的写了4个函数…………
Gravatar猎户星座
2018-08-16 13:38 29楼
看着名为queue的题,手中写着deque,心中想着
Gravatar增强型图元文件
2018-08-14 22:24 28楼
鬼知道我是怎么把队列写成栈还过了一个点的,还有,我居然没发现还调了40分钟,真是够了。。。
Gravatarbilibili
2017-10-29 01:38 27楼
面向对象大法好
Gravatarxzcxzc11
2017-10-18 10:15 26楼
蒟蒻练习手写队列。。
Gravatar_WA自动机
2017-07-15 23:26 25楼
GravatarTbnlkegc
2017-04-14 17:29 24楼

72. 队列基本操作

★   输入文件:queue.in   输出文件:queue.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

请设计一个程序模拟队列,具备入队、出队、置队列为空、输出队列数据的功能(队列容量为$10$,即最多有$10$个元素在队列中)。

【输入格式】

输入由若干行组成。

第一行有一个整数$(1\leq n\leq 100)$,表示对队列进行操作的次数。

接下来$n$行表示$n$次操作。第一个整数代表操作的类型:1表示置队列为空操作,2表示入队操作,3表示出队操作、4表示输出队列信息。

对于置队列为空操作:无论队列中有无元素,有多少元素,都将队列置为空。

对于入队操作:该行第二个整数表示入队数据,如果队列已满,显示queue out

对于出队操作:正常删除队首元素,如果队列中已无任何元素,显示queue empty

对于输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【输出格式】

根据不同的操作,输出不同的操作信息。

入队、出队和置队列为空操作如无操作错误(队列溢出等),无输出信息。输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【样例1输入】

6
1 
2 78
2 88
2 99
3
4

【样例1输出】

2 
88 99

【样例2输入】

20
2 4
2 30
2 64
2 44
2 34
2 12
2 89
2 88
2 49
2 60
2 79
3
4
1
3
2 10
4
3
4
3

【样例2输出】

queue out
9
30 64 44 34 12 89 88 49 60 
queue empty
1
10 
0

queue empty