首页 > 试题广场 >

FIFO队列

[编程题]FIFO队列
  • 热度指数:133 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
基于数组实现一个使用一个FIFO的队列,支持push和pop操作。并说明各项操作的复杂度。

输入描述:
第一行一个正整数n, (1<=n<=100000),表示操作的个数

接下来n行,每行有一个操作,

如果操作为push,则后面接一个正整数v(1<=v<=100000)表示push进队列的数;

如果操作为pop,则应输出pop出的数为多少。


输出描述:
对于每个pop操作,输出pop出的数为多少。
示例1

输入

10
push 60
pop
push 9
pop
push 27
pop
push 22
push 37
pop
push 100

输出

60
9
27
22