C# 中实现表达式计算

提要：

1.对上一篇文章的改进：增加括号

2.改变了 字符串转化成中缀表达式的方法

 

一、依旧是数据结构的知识：

1.将中缀表达式转换成后缀表达式

设算法的输入为中缀表达式infixExp（字符串），输出结果为postfixExp，是保值的后缀表达式。

举例：23 + 34 * 45 / (5 + 6 + 7)      转后为后缀：      23  34  45  *  5  6  +  7  +   /  +

2.算法：

自左至右扫描infixExp，读入每项并分析其对应的语法成分：

1)当输入的是操作数，则直接输出到postfixExp中。

2)当输入的是左括号，则把它压栈。

3)当输入的是右括号，先判断栈是否为空，若为空则括号不匹配；若非空，则把栈中的项依次弹出，直到遇到第1个左括号为止，将弹出的项输出到postfixExp中(弹出的左括号不输出到postfixExp中)，若没有遇到左括号，则括号也不匹配。

4)当输入的是运算符op（ 四则运算+ - */ 之一）时：

a)循环，当(栈非空 and 栈顶不是左括号 and 栈顶运算符的优先级不低于输入运算符的优先级时)，反复操作：将栈顶元素弹出，输出到postfixExp中。

b)把输入的运算符op压栈。

5)最后，当中缀表达式infixExp的符号序列全部读入后，在栈中可能还会一些项，它们是原来压入还没有处理的语法成分。对待它们的方法是：把它们依次从栈中弹出，并输出到后缀表达式postfixExp的尾部。

2.后缀的求值见上一篇文章

二、将字符串变成中缀表达式，保