A4717 B19 例题-2 队列操作

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4717B19 例题-2 队列操作

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

给出一个队列的相关操作,包括:

  1. 1 x :往队列中插入一个元素 xx ;
  2. 2 :弹出队头元素 ;
  3. 3 :检查队列是否为空,若为空输出 Yes ,否则输出 No ;
  4. 4 :输出队头元素。

请你设计程序,完成上述的队列相关操作。

输入格式

第一行一个整数 TT ,表示操作的数量;

接下来的 TT 行,每行一个操作。

输出格式

若干行,对于每个操作 3,43,4 ,输出一行表示操作的结果; 对于操作 44,若队列为空,输出 00。

样例输入

10
1 6
3
4
2
3
1 3
1 4
2
4
1 6

样例输出

No
6
Yes
4

数据范围

对于 100%100\% 的数据: 1≤T≤105,1≤x≤1051 \le T\le 10^5,1\le x\le 10^5 ,保证所有操作合法。