括号匹配(小中大括号序列)

括号序列由( )[ ]{ }组成，不合法的括号序列由( { ) }，[ } { ]，等等。编程实现一个函数，检查一个括号序列是否是合法的括号序列。

解法：

思路和“后缀表达式的求解”相似。我们借助栈，每读一个括号，如果是左括号，那么入栈，然后继续读下一个括号；如果是右括号，那么就要看看这个右括号和站定的括号是否匹配；如果匹配，那么弹出栈顶的括号，继续读下一个括号。当栈变空时，说明此括号序列是合法的。