3.3.1 栈在括号匹配中的应用

教材导航 · 第3章

原书定位

印刷页P89起,对应PDF第101页。下文为目视整理的知识提要;完整内容见原书对照。

顺序扫描表达式:左括号入栈;右括号到来时检查栈是否为空、栈顶类型是否匹配,匹配则弹出。扫描结束后还须检查栈为空。任何一步不满足即失败。时间 O(n)O(n),最坏辅助空间 O(n)O(n),不能只统计左右括号总数。

对应练习

3.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P89,PDF第101页

原书对照,原书P90,PDF第102页