（共10页PPT）栈在括号匹配中的应用.pptx

本节内容栈的应用——括号匹配研/CSKAOYAN

括号匹配问题研/CSKAOYAN

括号匹配问题(((())))((())())①②③④④③②①①②③③②④④①最后出现的左括号最先被匹配（LIFO）可用“栈”每出现一个右括号，就“消耗”一个左括号出栈实现该特性研/CSKAOYAN

算法演示栈底{([({(())[]}所有括号都能两两配对①②③③②④④①遇到左括号就入栈遇到右括号，就“消耗”一个左括号研/CSKAOYAN

算法演示栈底{(({(()][]}当前扫描到的右括号与栈顶左括号不匹配①②③③②遇到左括号就入栈遇到右括号，就“消耗”一个左括号研/CSKAOYAN

算法演示栈底{(({((