Python实现栈结构解决括号匹配问题及逆序操作

在计算机科学中，栈（Stack）是一种被广泛使用的数据结构，其本质属于线性集合。对于该结构的访问操作具有严格的限制，仅允许在特定位置——即顶部（top）进行。例如，可以将栈类比为一叠已经清洗干净的盘子，每次取用新的盘子时，都会将其放置在这一叠盘子的最上方；同样地，在向其中添加盘子时，也总是放在最顶端，而位于底部的盘子可能在整个过程中都不会被使用到。栈结构中最常见的两种操作包括：
push(a) # 压入操作，即将元素a添加至栈顶
pop() # 弹出操作，用于移除栈顶的最后一个元素

使用堆栈检查括号字符串是否平衡

算法思想：

1. 对算术表达式（以字符串形式呈现）进行顺序扫描，当识别到任意一种类型的左括号时，将其压入栈中；
2. 在扫描过程中若遇到某种类型的右括号，则检查栈顶元素是否与之相对应，如能对应，则将栈顶元素弹出并继续后续判断；
3. 若当前栈顶元素无法与所扫描的右括号相匹配，则说明左右括号的配对顺序存在错误，匹配失败，程序立即终止；
4. 当扫描到某类右括号时，若此时栈为空，则表明右括号的数量超过了左括号，匹配失败，程序直接退出；
5. 在完成对整个字符串的扫描后，若栈中仍存在未被匹配的左括号，则说明左括号数量多于右括号，匹配失败；
6. 若所有操作均正常完成且未发生异常情况，则表明所有括号均正确配对。

    cla