元素按 1,2,3,4 的顺序依次入栈（允许在任意时刻出栈）。下列哪一个序列不可能作为出栈序列？
目标
辨析栈的后进先出语义、空栈和满栈边界、括号匹配原则，以及常见复杂度判断中的误区。
前置知识
建议先阅读第 2.1 节栈的定义与实现，并能区分“操作位置”和“元素访问顺序”。涉及固定容量顺序栈的题目会在题面中单独声明 top = -1 等下标约定；这与正文使用的动态 std::vector 实现不是同一种容量模型。
环境、输入与预期输出
- 环境：任意现代浏览器；建议准备纸笔或错题记录。
- 输入：本页按源文件顺序整理的 10 道选择题。
- 预期输出：一份独立作答记录，以及每道错题的错误原因和正确推理。
作答方法
- 阅读题面后点击一个选项，先写下选择依据；
- 点击“提交答案”，再核对对错、正确答案和题解；
- 做错的题点击“重新作答”后再次推导，直到能说明其余选项为什么不成立；
- 完成全部题目后再使用页面末尾的答案总览复核，避免只记答案字母。
选择题
答题进度已答 0/10正确 0
难度★考点顺序栈、栈顶指针、边界标识
stack-drill-002顺序栈容量为 5，下标范围为 0~4，约定空栈时 top = -1。若当前 top = 3，再执行一次成功的 push 后，top 的值是（）。
难度★考点顺序栈、满栈判定标识
stack-drill-003顺序栈容量为 m，空栈约定 top = -1。其满栈判定条件应为（）。
难度★考点链栈、空栈判定标识
stack-drill-004在不使用头结点的链栈中，top 指向栈顶结点。空栈的判定条件是（）。
难度★★考点括号匹配、栈应用标识
stack-drill-005下列括号串中，只有一个是合法匹配（仅含 ()[]{}），它是（）。
难度★★考点栈、Push、Pop、出栈序列标识
stack-drill-006对空栈 S 进行 Push 和 Pop 操作，入栈序列为 a,b,c,d,e。经过 Push, Push, Pop, Push, Pop, Push, Push, Pop 操作后，得到的出栈序列是（）。
难度★考点时间复杂度、栈基本操作标识
stack-drill-007在不考虑扩容重分配开销的前提下，栈的 push、pop、top 三个基本操作的时间复杂度是（）。
难度★★考点栈、出栈序列、LIFO标识
stack-drill-008元素按 a,b,c,d,e 依次入栈（允许任意时刻出栈），下列哪个序列一定不可能是出栈序列？
难度★考点栈语义、典型场景标识
stack-drill-009下列场景中，最适合优先使用“栈”作为核心结构的是（）。
难度★★★考点栈、出栈序列、合法性判定标识
stack-drill-010给定有限符号集 S，in 和 out 均为 S 中所有元素的任意排列。对于初始为空的栈 ST，下列叙述中，正确的是（）。
答案总览（建议完成全部题目后查看）
- 第 1 题：D
- 第 2 题：C
- 第 3 题：B
- 第 4 题：A
- 第 5 题：C
- 第 6 题：D
- 第 7 题：A
- 第 8 题：C
- 第 9 题：B
- 第 10 题：D
完成清单
思考题
- 栈为什么适合括号匹配和表达式求值，而不适合“按值查找”的通用场景？
- 什么时候“空栈时返回失败”是必要条件，而不是多余的异常设计？
- 顺序栈和链栈的满/空判定分别依赖哪些状态变量？它们的边界约定有何不同？
复盘
- 我最容易在哪个前提上出错：结构语义、边界条件，还是复杂度分析？
- 我是否能把入栈/出栈的顺序画成栈顶变化图，而不是只记住关键词？
- 哪道题的干扰项最容易混淆？它利用了哪个常见误区？