3.3.1 栈在括号匹配中的应用
原书定位
印刷页P89起,对应PDF第101页。下文为目视整理的知识提要;完整内容见原书对照。
顺序扫描表达式:左括号入栈;右括号到来时检查栈是否为空、栈顶类型是否匹配,匹配则弹出。扫描结束后还须检查栈为空。任何一步不满足即失败。时间 ,最坏辅助空间 ,不能只统计左右括号总数。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P89起,对应PDF第101页。下文为目视整理的知识提要;完整内容见原书对照。
顺序扫描表达式:左括号入栈;右括号到来时检查栈是否为空、栈顶类型是否匹配,匹配则弹出。扫描结束后还须检查栈为空。任何一步不满足即失败。时间 ,最坏辅助空间 ,不能只统计左右括号总数。

