数据结构课件 3.3.1_栈在括号匹配中的应用.pdf

2020/1/21 本节内容 栈的应用 括号匹配 王道考研/ 1 括号匹配问题 王道考研/ 2 王道考研/ 1 2020/1/21 括号匹配问题 ( ( ( ( ) ) ) ) ( ( ( ) ) ( ) ) 最后出现的左括号最先被匹配LIFO 每出现一个右括号就 消耗一个左括号 可用栈 出栈 实现该特性