A66047 | $C语言等级考试六级真题：stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。输入第一行输入一个整数t，代表有t组测试数据对于每组测试数据，第一行输入一个整数n，代表操作的次数。\dots$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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 ”。 题目保证是栈或者队列的一种。 样例输入 26 1 1 1 2 1 3 2 3 2 2 2 1 4 1 1 1 2 2 1 2 2 样例输出 Stack Queue

C++ 编辑器

输入

输出