PROBLEM SET
栈
按知识点筛选题目，系统巩固该考点。
题目列表
共 141 题
A13
双栈排序
NOIP提高组 / 2008
普及+/提高
--
A257
表达式括号匹配(stack)
普及-
--
A280
超级弹的QQ糖
普及-
--
A281
[NOIP 2017 提高组] 时间复杂度
NOIP提高组 / 2017
普及+/提高
--
A66534
C语言等级考试六级编程题：波兰表达式。波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。
2023年
--
--
A66533
C语言等级考试六级编程题：括号配对。字符串中可能有三种成对的括号，"( )"、"[ ]"、"{ }"。请判断字符串的括号是否都正确配对。无括号也算正确配对。括号交叉算不正确配对，例如"12{34[78}ab]"就不算正确配对。但是一对括号被包含在另一对括号里面，例如"12{ab[8]}"不影响正确…
2023年
--
--
A565
最小栈
普及-
--
A626
括号匹配2
普及-
--
A627
表达式括号匹配
普及-
--
A646
栈的排序
普及-
--
A687
火车进出站
普及-
--
A688
入栈出栈
普及-
--
A66081
C语言等级考试编程题：扩号匹配问题。在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用""标注,不能匹配的右括号用"?"标注.
2022年
--
--
A739
模拟栈操作
普及-
--
A778
[CSP-J 2022] 逻辑表达式
CSP-J / 2022
普及+/提高
--
A780
[USACO 2015 February Silver]Censoring
USACO / 2015
提高+/省选-
--
A782
[USACO 2015 February Bronze]Censoring
USACO / 2015
普及-
--
A66047
C语言等级考试六级真题：stack or queue。栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是，栈是”先进后出”，而队列则是”先进先出”。给出一个线性结构的进出顺序，判定这个结构是栈还是队列。 输入第一行输入一个整数t，代表有t组测试数据 对于每组测试数据，第一行输入一个整数n，代表操作的次数。…
2022年
--
--
A66046
C语言等级考试六级真题：栈的基本操作。栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下：push 5 pop栈 1 2 -------&…
2022年
--
--
A66045
C语言等级考试六级真题：发型糟糕的一天。农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+…
2022年
--
--