13.1.2 栈的顺序存储实现
单选：top=-1且指向栈顶，容量m的满栈条件是？A top==m B top==m-1 C top==0 D top+1==0
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 章9第 2 章8第 3 章14第 4 章20第 5 章7第 6 章21第 7 章20第 8 章21第 9 章25第 10 章9第 11 章8第 12 章12第 13 章16第 14 章23第 15 章15第 16 章21第 17 章9第 18 章10第 19 章8第 20 章1第 21 章4第 22 章4第 23 章6第 24 章2第 25 章1第 26 章3第 27 章14第 28 章14第 29 章18第 30 章8第 31 章19第 32 章13第 33 章16第 34 章3第 35 章6第 36 章8第 37 章8第 38 章9第 39 章7第 40 章8第 41 章8第 42 章19第 43 章19第 44 章9第 45 章10第 46 章4第 47 章4第 48 章4第 49 章4第 50 章16第 51 章20第 52 章16第 53 章12第 54 章14第 55 章25第 56 章14第 57 章10第 58 章4第 59 章6
第 1 页 · 正面（题目）
23.1.3 栈的链式存储实现
编程：链栈弹出唯一结点后，top应为何值？还必须做什么？
33.1 栈的基本概念、栈的顺序存储实现·选择题讲评
单选：输入1,2,3,4，哪个不可能输出？A 1234 B 2143 C 4321 D 3124
43.1 栈的基本概念、栈的顺序存储实现·综合题讲评
算法题：验证出栈序列时，为何每个输入后要while连续弹栈而不是只弹一次？
53.2.1 队列的基本概念
推演：入A、B、C，出一次，入D，再出一次，返回值和剩余队列是什么？
63.2.2 队列的顺序实现
计算：CAP=8，front=6，rear=2，牺牲一格约定下有几个元素？
73.2.3 队列的链式实现
编程：链队列删除唯一数据结点后，为何要令rear=front？
83.2.4 双端队列
判断：输入受限双端队列依次输入1、2、3，输出1、3、2是否可能？
93.2 队列的基本概念、队列的顺序实现·选择题讲评
多选：循环队列容量6，front=4,rear=3且牺牲一格。A空 B满 C有5项 D入队失败
103.2 队列的基本概念、队列的顺序实现·综合题讲评
推演双栈队列：入1、入2、出、入3、出、出，输出顺序是什么？
第 1 页 · 背面（答案）
top应为NULL；先保存值与后继，再释放原结点，避免泄漏。
B。合法最高数组下标为m-1。
因为当前栈顶可能连续匹配多个待输出元素；只弹一次会误判合法序列。
D。先出3后栈顶是2，无法越过2先出1。
(2-6+8)%8=4个，对应下标6、7、0、1。
返回A、B；剩余队列从头到尾是C、D。
可能：入1后左删1，再入2、3，从右删3、2。
原rear指向已释放结点；复位后才能正确表示空队列并安全继续入队。
1、2、3。out非空时不能把in的新元素搬过去。
B、C、D。下一rear为4等于front，长度为(3-4+6)%6=5。
第 2 页 · 正面（题目）
113.3.1 栈在括号匹配中的应用
判断括号串([)]，给出第一个失败位置的原因。
123.3.2 栈在表达式求值中的应用(上)、栈在表达式求值中的应用(下)
计算：中缀2*(3+4)-5转后缀并求值。
133.3.3 栈在递归中的应用
计算：fact(4)的最大递归深度、时间和额外栈空间量级是什么？
143.5 递归补充·综合题讲评
多选：二分查找与归并排序递推式分别是哪两个？A T(n/2)+O(1) B 2T(n/2)+O(n)
153.3.4 队列的应用
推演BFS：边A-B,A-C,B-D,C-D，从A出发且按字母序，出队顺序是什么？
163.3 栈在括号匹配中的应用、栈在表达式求值中的应用(上)·选择题讲评
多选：A括号匹配 B无权最短路 C后缀求值 D递归返回，哪些主要用栈？
173.3 栈在括号匹配中的应用、栈在表达式求值中的应用(上)·综合题讲评
诊断：表达式2+*3的最早错误在哪里，为什么？
183.4.1 特殊矩阵的压缩存储
计算：5阶对称矩阵下三角行优先、数组从0开始，a(3,2)映射下标是多少？
193.4 特殊矩阵的压缩存储·选择题讲评
计算：6阶对称矩阵压缩保存多少项？下三角行优先下标9对应什么位置？
203.1.1 栈的基本概念
判断并推演：输入1,2,3,4时，出栈序列2,1,4,3是否合法？
第 2 页 · 背面（答案）
后缀为2 3 4 + * 5 -，结果9。
读到)时栈顶为[，类型不匹配；数量相等也不能保证嵌套正确。
二分是A，只进入一半；归并是B，处理两半并线性合并。
按含fact(1)计深度4；时间O(n)，递归栈空间O(n)。
A、C、D；B使用队列进行广度优先搜索。
A、B、C、D；D在处理B时首次发现并标记，处理C时不重复入队。
3×2/2+2-1=4。
在*处；二元+之后应出现操作数或左括号，不能紧跟另一个二元运算符。
合法：入1、2后出2、1；再入3、4后出4、3。
保存21项；下标9对应(4,4)，其对称位置仍是自身。