数据结构-栈的使用-括号对应

括号对应检测

思路：
1、如果遇到一个左括号，就将符号压入栈中。
2、如果遇到一个右括号：

• 栈为空：表示没有相应的左括号与之对应，所以检测不合法
• 栈不为空：弹出栈顶元素，①如果弹出元素与右括号相对应则合法，②如果弹出元素与右括号不是对应的符号，则检测不合法。

3、其余符号不做操作。
4、如果遍历完所有字符之后，栈不为空，则说明存在多余单个的括号，检测不合法