数据结构 用两种方式实现表达式自动计算

用两种方式实现表达式自动计算 对栈的应用 (1)中缀表达式转后缀表达式并计算（扫两遍） 创建一个数组存储输入的计算表达式。另创建一个数组储存将要生成的后缀表达式。创建一个栈储存操作符。 对已存储的表达式数组扫描。 判断当前节点，如果是操作数或’.’，直接加入后缀表达式中，如果是操作符，则比较前一个操作符与当前操作符的优先级。如果前一个操作符的优先级较高，则将前一个操作符加入后缀表达式中，否则将操作符压入操作符栈。 如果遇到左括号’(’，直接入栈；如果遇到右括号’)’,则在操作符栈中反向搜索，直到遇到匹配的左括号为止，将中间的操作符依次加到后缀表达式中。 当执行完以上操作，发现栈中仍有剩余操作符，则将操作符依次加到后缀表达式中。此时中缀表达式已经转换成了后缀表达式。 对后缀表达式进行计算。 如果后缀表达式为大于0小于9的字符，则将它转换成浮点型数据并存入数栈中。如果遇到操作符，则从数栈中提取两个数，进行相应的运算。依次进行下去，当没有运算符是，运算结束得到最后的结果。 （2）表达式求值（扫一遍） 创建一个数组存储输入的计算表达式。创建两个栈，一个字符型的栈，一个双精度型的栈。分别用来存储字符和数。 对已存储的表达式数组扫描。 判断当前节点，如果是操作数和’.’，将字符型的操作数转换为浮点型的数后存入操作数栈。 如果是操作符则判断操作符的优先级。如果字符栈中已存储符号的优先级小于要存入的字符的优先级，则直接让字符入操作符栈。如果字符栈中已存储符号的优先级大于或等于要存入的字符的优先级，则取出操作符栈中的一个字符和操作数栈中的两个数进行计算，然后将结果存入操作数栈中，同上进行下去，直到字符栈中已存储符号的优先级小于要存入的字符的优先级时，将操作符存入操作符栈中。 当遇到左括号’(’，将左括号直接存入操作符栈中。当遇到右括号’)’，则在操作符栈中反向搜索，并且每搜到一个字符就在操作数栈中取两个数进行相应的计算。然后，将运算结果存入到操作符栈中。如此进行下去，直到遇到左括号结束。将左括号从栈中取出。最后，如果操作符栈中还有符号，就从操作符栈顶开始将操作符取出并从操作数栈顶开始取出两个数字进行计算，将结果存入操作数栈中。重复上述操作直到操作符栈中没有操作符，得到运算结果。