【数据结构栈应用系列】括号匹配

括号匹配算法在各种编程的IDE工具中都会用到，用来检测关于括号匹配的语法错误，括号匹配实际上不复杂，主要就是利用栈这个数据结构，扫描输入的字符串，若遇到左括号则直接入栈，若遇到右括号则弹出栈顶括号，看是否与当前括号类型相同（如同为小括号()，或同为[]，注意括号应该是在英文输入法的情况下输入的），若相同则二者匹配，否则不匹配，另外，如果扫描完成，而栈中仍存在未匹配的括号，则说明不匹配，当且仅当扫描序列与栈中元素同时为空时才表示完全匹配。本博客将详细讲解括号匹配算法，为了将焦点聚焦在算法本身上，仅仅只对小括号进行检测是否匹配。括号匹配算法在各种编程的IDE工具中都会用到，用来检测关于括号匹配的语法错误，括号匹配实际上不