题库 C++/C语言题库 题目列表 C语言等级考试六级真题:stack or queue。栈和队列都...
问答题

C语言等级考试六级真题:stack or queue。

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

Push:加入一个元素。

Pop:弹出一个元素。

不同的是,栈是”先进后出”,而队列则是”先进先出”。给出一个线性结构的进出顺序,判定这个结构是栈还是队列。

 

时间限制:1000

内存限制:65535

 

输入

第一行输入一个整数t,代表有t组测试数据 对于每组测试数据,第一行输入一个整数n,代表操作的次数。 随后输入n行,每行包含两个整数 type val type = 1时,表示该次操作为push操作,val表示进入的数字。当type=2时,表示该次操作为pop操作,val代表出来的数字。 3<=n<=2000

 

输出

每组测试数据输出一行。 输出该组数据对应的线性结构,”Stack 或者 Queue”。 题目保证是栈或者队列的一种。

 

样例输入

2

6

1 1

1 2

1 3

2 3

2 2

2 1

4

1 1

1 2

2 1

2 2

 

样例输出

Stack

Queue

题目信息
2022年 六级 编程题 C语言等级考试真题
-
正确率
0
评论
143
点击