PROBLEM SET
栈
按知识点筛选题目，系统巩固该考点。
题目列表
共 141 题
A63548
“对对碰”是一个以消除为目标的休闲小游戏。游戏中有几种不同造型的宝石卡。 在同一直线上，如果相邻的两个宝石卡相同，可以双双被消除。 一对宝石卡被消除后，剩下的宝石自动向中间移动，原来的顺序不变，消除会连续进行。 如果连续相同的宝石卡数是3，5，7等奇数，只能两两消除，剩下1个。 下图是一条直线上，消除前的所有宝石卡，请问消除后还剩几个宝石卡?( )
计算思维组
--
--
A62083
信息学奥赛练习题：表达式括号匹配(stack)【
2023年
--
--
A62082
信息学奥赛练习题：括弧匹配检验【
2023年
--
--
A62081
信息学奥赛练习题：字符串匹配问题(strs)【
2023年
--
--
A62080
信息学奥赛练习题：计算(calc)【
2023年
--
--
A62079
信息学奥赛练习题：车厢调度(train)【
2023年
--
--
A62078
信息学奥赛练习题：中缀表达式值(expr)【
2023年
--
--
A61266
如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。
2012年
--
--
A61217
前缀表达式+ 3 * 2 + 5 12的值是（ ）。
2010年
--
--
A61211
元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是（ ）。
2010年
--
--
A61192
表达式a*(b+c)-d的后缀表达式是
2009年
--
--
A61176
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）
2008年
--
--
A61172
递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构
2008年
--
--
A61143
地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）
2007年
--
--
A61120
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
2006年
--
--
A61114
设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。
2006年
--
--
A61519
今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。
2020年
--
--
A62033
后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（ ）
2023年
--
--
A61394
表达式 a * (b + c) * d 的后缀形式是（ ）。
2017年
--
--
A7743
Bindian Signalizing
提高+/省选-
--