题目描述(ID:12318)
标题: Zeratul的黑盒程序
标签:
详情:
Zeratul写了一个支持pop和push两个操作的程序,但你不知道Zeratul写的到底是什么。好心的Artanis提醒你,它可能是栈和队列其中的一种。你现在需要根据测试数据,判断这是一种什么数据结构。
输入格式:
第一行包括一个整数n,代表测试的次数。
接下来n行,每行代表一次操作。其中push x代表将x这个整数push进这个程序,pop x代表执行pop操作之后x被删除了。
输出格式:
如果这个程序可能是栈但不可能是队列,那么输出stack。	
如果这个程序可能是队列但不可能是栈,那么输出queue。
如果这个程序既有可能是栈又有可能是队列,那么输出both。
如果这个程序不可能是栈或者队列,输出none。
限制: 对于100%的数据,n<=20。
样例:

输入

5
push 1
push 2
push 3
pop 3
pop 2

输出

stack

输入

5
push 1
push 2
push 3
pop 1
pop 2

输出

queue
登录并解答