[填空题]1.stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作： Push：加入一个元素。 Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > C/C++等级考试 > C/C++六级

目录

题目信息

题目类型: 六级
题目年份: 2022

题目题型: 填空题
关键词: stackorqueue

题目题干

1.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

答案解析

相关题目

2.栈的基本操作。栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k

1.stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作： Push：加入一个元素。 Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给

4.词典你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。时间限制：3000 内存限制：65536 输入首先输入一个词典，词典中包含不超过

3.出栈序列统计栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两

2.队列和栈队列和栈是两种重要的数据结构，它们具有push k和pop操作。push k是将数字k加入到队列或栈中，pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列

1.小白鼠再排队 N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “re

4.利用队列进行数字排序对于 N 个数字，有人提出了如下的排序策略：例如，对于数字 53、 47、 85、 38、 64、 23 先建立 10 个队列(0 到 9），用于存放数字的大

3.拼写检查现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词 A 与单词 B 相似的情况

2.扩号匹配问题在某个字符串（长度不超过 100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹

1.多项式加法我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4