栈的应用之括号匹配问题

括号匹配 当须要检测成对出现但又互不相邻的事物时能够使用栈“后进先出”的特性 栈很是适合于须要“就近匹配”的场合web - 思路svg 从第一个字符开始扫描 当碰见普通字符时忽略 当碰见左符号时压入栈中 当碰见右符号时从栈中弹出栈顶符号，并进行匹配 匹配成功：继续读入下一个字符 匹配失败：当即中止，并报错 结束： 成功: 全部字符扫描完毕，且栈为空 失败：匹配失败或全部字符扫描完毕但栈非空 代码实

>>阅读原文<<