栈和队列的经典问题

语法分析器

括号匹配器：

方法2：

方法3：还有消括号的方法，将左右括号用空来代替，一旦最后的字符串为空的话，说明匹配，不为空，说明不匹配。