题目内容:
通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起(非简单的顺序调用),
实现对中缀表达式直接求值,新算法还是从左到右扫描中缀表达式,
但同时使用两个栈,一个暂存操作符,一个暂存操作数,来进行求值。
(支持 + - * / ^ 五种运算)
输入格式:
共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;
stack<float> val_stack;
bool cmp(char a, char b);
void get_suf_exp(string s);
float calculate(stack<float> &val, char c);
void removeSpace(string &str);
int main() {
string in_exp;
getline(cin ,in_exp);
removeSp

本文介绍了一种结合中缀表达式转后缀表达式和后缀表达式求值的算法,通过两个栈同步处理,直接对中缀表达式进行求值。支持+ - * / ^五种运算。输入样例如'( 2 + 3 ) * 6 + 4 / 2',输出结果为32。实现过程中需要注意空格处理和优先级判断。
最低0.47元/天 解锁文章
6589

被折叠的 条评论
为什么被折叠?



