GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

栈

按知识点筛选题目，系统巩固该考点。

共 141 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 141 题

A70879 表达式求值 编程题 栈字符串处理表达式求值提高 -- A58245 有如下 Python 程序，运行该程序后，输出结果为?def fun(s) 2022年 栈字符串循环结构条件判断 -- -- A61410 对于入栈顺序为a, b, c, d, e, f, g的序列，下列()不可能是合法的出栈序列。 2017年 栈数据结构出栈序列 -- -- A66491 栈基本操作，依次读入序列元素1,2,...,n进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行。给定一个输入序列，判断栈空时弹出的元素构成的序列是否可能等于给定的序列，如果是则输出栈的操作过程，否则输出“NO”。第一行为n的值（即序列元素个数）第二行为给定的输入序列（序列元素均为整型）输出如果输入序列能够由题目规定的操作得到，则… 2023年 模拟栈序列判断 -- -- A66486 快速堆猪。小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示… 2023年 模拟栈最值维护 -- -- A61656 有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的 ( )。 2022年 栈数据结构出栈序列 -- -- A61653 对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。 2022年 栈队列数据结构 -- -- A61635 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是( )。 2022年 栈出栈序列操作限制 -- -- A53656 关于递归，以下说法错误的是（）。 2020年 栈递归函数调用 -- -- A1491 表达式括号匹配 栈入门 -- A62254 信息学奥赛练习题: 字符串逆序。【 2023年 栈字符串循环结构 -- -- A61297 下图中所使用的数据结构是（） 2013年 栈队列数据结构 -- -- A61333 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为( ) 2015年 栈进栈出栈操作 -- -- A61448 下图中所使用的数据结构是( )。 2018年 栈队列数据结构 -- -- A62206 信息学奥赛练习题: 逆波兰表达式。【 2023年 栈递归字符串处理逆波兰表达式 -- -- A62201 信息学奥赛练习题: 扩号匹配问题。【 2023年 栈字符串括号匹配 -- -- A61531 下图中所使用的数据结构是（） 2020年 栈队列数据结构 -- -- A61611 对于入栈顺序为 a, b, c, d, e的序列，下列（）不是合法的出栈序列。 2021年 栈数据结构出栈序列 -- -- A61607 表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。 2021年 栈后缀表达式表达式转换 -- -- A62084 信息学奥赛练习题：后缀表达式的值【 2023年 栈整数运算字符串处理后缀表达式 -- --