题目内容:
通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起(非简单的顺序调用),
实现对中缀表达式直接求值,新算法还是从左到右扫描中缀表达式,
但同时使用两个栈,一个暂存操作符,一个暂存操作数,来进行求值。
(支持 + - * / ^ 五种运算)
输入格式:
共1行,为1个字符串,即一个中缀表达式,
其中每个数字或符号间由一个空格隔开。
输出格式:
共1行,为一个整数,即求值的结果。
输入样例:
( 2 + 3 ) * 6 + 4 / 2
输出样例:
32
实现方法大同小异,都是:数字放入数字栈,运算符按从左边到右边的顺序放入操作数栈,放入的同时根据优先级取出数字栈的两个数字进行运算,再将结果放回数字栈。
主要是输入中含有空格,用getline读取后要将空格筛去。还有一般是加减乘除四种操作,这里多了一个乘方。
新手,代码风格、不规范问题,请多包涵,感谢指正!
#include<iostream>
#include<string>
#include<stack>
#include<math.h>
using namespace std;
stack<char> ope_stack;
stac