#w1006. 栈或队列

栈或队列

Description

栈和队列都是常用的线性结构,它们都提供两个操作:

push:加入一个元素。

pop:弹出一个元素。

现在给定一个线性结构的进出顺序,判断这个是栈还是队列。如果同时都满足,那么只用输出队列即可。

Input Format

第一行输入一个整数,代表操作的次数,随后的n行包含2个整数,第一个整数表示当前的数字,第二个数字表示操作的类型,如果是1就表示当前数字进行push操作,如果是2就表示pop操作.

Output Format

输出数据对应的线性结构,stack或者queue,题目保证是栈或者队列的一种。

4
1 1
1 2
2 1
2 2
queue

Source

信奥星OJ http://127.0.0.1