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

PROBLEM SET

栈

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

共 141 题

重置

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

题目列表

共 141 题

A61944 已知一个栈的入栈序列是 a，c，e，h，r，t，e，其出栈序列可能的是 ( ）。 2023年 栈数据结构出栈序列 -- -- A65979 队列和栈队列和栈是两种重要的数据结构，它们具有push k和pop操作。push k是将数字k加入到队列或栈中，pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的：把队列看成横向的一个通道，则push k是将k放到队列的最右边，而pop则是从队列的最左边取出一个数。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从… 2022年 模拟栈队列数据结构 -- -- A65978 出栈序列统计栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。 2022年 栈递归计数原理回溯 -- -- A65975 快速堆猪小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示问现… 2022年 模拟栈最值维护 -- -- A61869 消消乐(game)小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。现在，他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。小 L 想知道，这个字符串的所有非空连续子串中，有多少个是… 2023年 栈字符串动态规划区间计数 -- -- A66227 最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测… 2023年 栈贪心算法字符串处理 -- -- A66225 合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。后面有若干行，每行一个字符串输出对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如… 2023年 模拟栈字符串 -- -- A66224 表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中，我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式，然后对后缀表达式求值。加、减、乘、除、乘方分别用+，-，*, /, ^来表示。表达式可以有圆括号()。接下来的N行，每行是一个中缀表达式。每个表达式中，圆括号、运算符和运算数相互之间都用空… 2023年 栈表达式求值运算符优先级中缀转后缀 -- -- A63184 假设入栈顺序为a、b、c、d、e，则出栈序列不可能是 ( ) 创意编程组 栈数据结构出栈序列 -- -- A63179 数学实验 创意编程组 贪心栈动态规划区间DP -- -- A61781 信息学奥赛练习题：Censoring【 2023年 模拟栈字符串匹配字符串处理 -- -- A61735 地面上有标号为A、B、C的三根柱，在 A柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3...，将A柱上的部分盘子经过 B 柱移入 C柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C柱上，从下到上的编号为() 2023年 模拟栈汉诺塔 -- -- A66866 给定一个空栈，执行以下操作序列：操作序列：push(1), push(2), push(3), pop( ), pop( ), push(4), push(5), pop( )最终栈中的元素是（）。 2024年 栈后进先出入栈出栈 -- -- A66851 栈的基本操作包括⼊栈（push）和出栈（pop）。 2024年 栈入栈出栈 -- -- A66805 接竹竿 3.2.1 题面描述小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。游戏规则是：每张牌上有一个点数u，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。小杨同学现在有一个长度为n的卡牌序列A，其中每张牌的点数为Ai（1≤i≤n ）。小杨同学有q次询问。第i次（ 1≤i≤q… 2024年 模拟栈区间查询预处理 -- -- A62628 中缀表达式a*(b+c)-d的后缀形式是( )。 2024年 栈后缀表达式表达式转换中缀表达式 -- -- A62627 设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有( )。 2024年 栈数据结构出栈序列 -- -- A68859 后缀表达式所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两 2024年 模拟栈字符串处理后缀表达式 -- -- A66710 要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（）。1 #include <iostream> 2024年 栈循环结构进制转换 -- -- A66705 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年 深度优先搜索栈二叉树树遍历 -- --