DS堆栈--括号匹配

DS堆栈可以很方便地处理括号匹配检验问题。在处理表达式过程中，我们可以使用堆栈来存储左括号，并在遇到右括号时进行匹配检验。具体步骤如下：
1. 创建一个空的堆栈。
2. 从左到右遍历表达式中的每一个字符。
3. 如果当前字符是左括号（包括“(”、“[”和“{”），则将其压入堆栈中。
4. 如果当前字符是右括号（包括“)”、“]”和“}”），则进行以下操作：
a. 如果堆栈为空，则表达式中的括号不匹配，返回错误。
b. 如果堆栈不为空，则弹出堆栈顶部的元素，并将其与当前右括号进行匹配检验。
- 如果匹配成功，则继续遍历表达式中的下一个字符。
- 如果匹配失败，则表达式中的括号不匹配，返回错误。
5. 当遍历完整个表达式后，如果堆栈为空，则表达式中的括号全部匹配，返回正确；否则，表达式中的括号不匹配，返回错误。