使用算符优先法实现中缀表达式转波兰表达式

"中缀转波兰式.txt" 这篇代码是用来实现中缀表达式转换为波兰式（也称为前缀表达式）的程序。波兰式是一种不使用括号的数学表达式表示方式，运算符位于操作数之前，使得表达式可以通过扫描一次序列来计算，而无需考虑运算符的优先级。这个程序采用的是算符优先法，即通过比较运算符的优先级来决定何时将它们压入栈中。 首先，`priority` 数组定义了运算符之间的优先级关系。例如，`'*'` 和 `'/'` 的优先级高于 `'+` 和 `'-'`，而 `'('` 的优先级低于所有其他运算符。当遇到 `'='` 时，表示当前括号内的运算已经完成，而 `'0'` 表示不可能的情况，可能意味着语法错误。 `Procede` 函数用于比较两个运算符的优先级，它根据运算符类型返回一个相对于优先级的整数值。例如，如果运算符 `a` 的优先级高于 `b`，则返回 `'>'`；如果 `a` 的优先级低于 `b`，则返回 `'<'`。这样可以快速决定是否需要将栈顶的运算符弹出进行计算。 `Operate` 函数执行实际的运算，接受两个整数 `m` 和 `n` 以及一个运算符 `x`，然后根据运算符进行加、减、乘、除运算，并返回结果。 在 `main` 函数中，定义了一个 `stack<int>` 类型的栈 `O`，用于存储待处理的运算符。程序遍历输入的中缀表达式，对于每个字符，如果是数字，则将其转换为整数并压入一个临时栈 `N`；如果是运算符，则检查栈 `O` 是否为空或栈顶运算符的优先级是否低于当前运算符，如果是，则将栈顶运算符弹出并用 `Operate` 函数计算，结果再压回栈 `N`；如果当前字符是 `'('`，则直接压入栈 `O`；如果是 `')'`，则不断弹出栈 `O` 的运算符并计算，直到遇到 `'('`，将此时栈顶的数字弹出并压入栈 `N`；如果当前字符是表达式的结束符 `'#'`，则将栈 `O` 中剩余的运算符全部弹出并计算，最后栈 `N` 中的单一元素就是中缀表达式转换为波兰式的结果。 这个程序实现了中缀表达式到波兰式的转换，主要通过栈数据结构来处理运算符的优先级问题，适用于简单的算术运算表达式。在实际应用中，可能需要扩展来支持更复杂的运算符和表达式。