任务描述 栈和队列都提供 Push/Pop 两种操作，其中 Push：加入一个元素。Pop：弹出一个元素。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。(40’) 输入描述 第一行输入一个整数s，代表有s组测试数据。 第一行输入一个整数 n，代表操作的次数。 输入 n 行，每行包含两个整数 type val。 当 type = 1时，表示该次操作为 push 操作，val 表示进入的数字。当 type=2 时，表示该次操作为