C++编程：根据操作序列判定线性结构为栈或队列
题目描述
本题为C语言等级考试六级真题：stack or queue。 栈和队列都是常用的线性结构，都提供两个操作：
- Push：加入一个元素
- Pop：弹出一个元素 二者的核心区别为：栈是先进后出，队列是先进先出。给定一个线性结构的进出操作序列，判定该结构属于栈还是队列。
限制条件
- 时间限制：1000
- 内存限制：65535
输入描述
第一行输入一个整数 t，代表测试数据组数。
对于每组测试数据：
- 第一行输入一个整数
n，代表操作次数（3 ≤ n ≤ 2000） - 后续
n行，每行输入两个整数type val：type = 1表示push操作，val为待入结构的数字type = 2表示pop操作，val为出结构的数字
输出描述
每组测试数据输出一行，结果为 "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本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录