C++中缀表达式求值（中缀表达式转后缀表达式）

problem

给你一个中缀表达式，就是平常的算术式，比如这样的1+4/2*3+4
求计算结果

没有提交，我编几个样例把。
【输入样例】：

(((1)))
(((1+1)))
1+4/2*3+4
1+4/(2*3)+4
1+120/(20*3)+1

【输出样例】：

【中缀表达式结果】

1.
1.1.+
1.4.2./3.*+4.+
1.4.2.3.*/+4.+
1.120.20.3.*/+1.+

solution

【中缀表达式转后缀：】

1）如果遇到操作数，我们就直接将其输出。
2）如果遇到操作符（包括左括号），则我们将其放入到栈中。
3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。
4）如果遇到任何其他的操作符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后，才将遇到的操作符压入到栈中。有一点需要注意，只有在遇到" ) "的情况下我们才弹出" ( "，其他情况我们都不会弹出" ( "。
5）如果我们读到了输入的末尾，则将栈中所有元素依次弹出。
ps）对于两位的数字，在转为中缀的时候记得加个点，方便求值

【后缀表达式求值：】

1）遇到数字时，将数字压入堆栈
2）遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（次栈顶元素 op 栈顶元素），并将结果入栈。

#include<bits/stdc++.h>
using namespace std;
int Youxianji(char op){if(op=='*'||op=='/')return 2;if(op=='+'||op=='-')return 1;if(op=='(')return 0;
}
void ToHouzhui(string str, string& ans){stack<char>stk;ans = "";int i =0;while(i<str.size()){if(str[i]>='0' && str[i]<='9'){//ans += str[i];int t = 0;while(str[i]>='0' && str[i]<='9'){t = t*10+str[i]-'0';i++;}ans += to_string(t)+".";}else{if(stk.empty()){stk.push(str[i]);}else if(str[i]=='('){stk.push(str[i]);}else if(str[i]==')'){while(stk.top()!='('){ans += stk.top();stk.pop();}stk.pop();}else{while(Youxianji(stk.top())>=Youxianji(str[i])){ans += stk.top();stk.pop();if(stk.empty())break;}stk.push(str[i]);}i++;}}while(stk.size()){ans += stk.top();stk.pop();}
}
int culate(string str){stack<int>stk;int ans = 0, i = 0;while(i < str.size()){if(str[i]>='0'&&str[i]<='9'){//stk.push(str[i]-'0');int t = 0;while(str[i]!='.'){t = t*10+str[i]-'0';i++;//cout<<t<<endl;}i++;//cout<<t<<endl;stk.push(t);}else{int a = stk.top();  stk.pop();int b = stk.top();  stk.pop();int tmp;if(str[i]=='+')tmp = b+a;if(str[i]=='-')tmp = b-a;if(str[i]=='*')tmp = b*a;if(str[i]=='/')tmp = b/a;stk.push(tmp);i++;}}return stk.top();
}int main(){string s,t;while(cin>>s){ToHouzhui(s,t);//cout<<t<<endl;cout<<culate(t)<<endl;}return 0;
}

C++中缀表达式求值（中缀表达式转后缀表达式）相关推荐

nyoj 1272 表达式求值(中缀式转后缀式)
表达式求值时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式. 2. 如果 X 和 Y 是表达式,则 X+ ...
c 语言表达式求值中缀变后缀,表达式求值关于中缀式转后缀式的问题！
已结贴√ 问题点数:10 回复次数:6 表达式求值关于中缀式转后缀式的问题! 本人看资料的时候遇到一段代码,这段代码中转为后缀式的优先级那句不明白,请大神赐教,代码如下(c语言) #include # ...
linux算术表达式求值数据结构,数据结构：算数表达式求值演示
题目:设计一个程序,演示用算符优先法对算数表达式求值的过程. 一.需求分析以字符序列的形式从终端读入输入语法正确.不含变量的整数表达式.利用教科书表3.1给出的算符优先关系,实现对算数四则混合运算表 ...
用python编写表达式求值_用Python3实现表达式求值
Problem Description yizhen has no girlfriend due to his stupid brain that he even can't solve a simp ...
python作业表达式求值_用Python3实现表达式求值
一.题目描述请用 python3编写一个计算器的控制台程序,支持加减乘除.乘方.括号.小数点,运算符优先级为括号>乘方>乘除>加减,同级别运算按照从左向右的顺序计算. 二.输入描述 ...
c语言求不定式的最大值,C语言之四则运算表达式求值(链栈)—支持浮点型数据，负数，整型数据运算...
运算符间的优先级关系: 链栈结构体定义: 数据域使用字符串长度为20的字符数组(故需要注意判断读取的字符串是运算符还是数值) 可支持浮点型数据,负数, 整型数据的运算 float EvaluateEx ...
使用栈解决的一类经典问题：表达式转换及求值；中缀表达式；前缀表达式，后缀表达式，中缀转前缀；中缀转后缀；后缀表达式求值；波兰式，逆波兰式
文章目录背景知识表达式转换问题(考研经典) 一:手工转换 (1)中缀转前缀和中缀转后缀 (2)前缀转中缀和后缀转中缀二:用栈实现表达式转换 (1)中缀转后缀 (2)中缀转前缀表达式计算问题(使 ...
前缀，中缀，后缀表达式求值
前缀表达式求值: 对于一个前缀表达式的求值而言,首先要从右至左扫描表达式,从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来,如果是运算符,则将右边离得最近的两个"数 ...
栈应用：中缀表达式求值
后缀表达式求值比较简单,基本过程为:遇到数字则进栈,遇到运算符则出栈俩数字然后计算结果,再把结果入栈,过程比较简单,不再复习了,下面着重记录中缀表达式求值中缀表达式求值可以先将中缀转后缀,再用后缀计 ...
表达式求值（中缀转后缀及后缀表达式求值）
.中缀表达式转后缀表达式: 中缀表达式转后缀表达式遵循以下原则: 1.遇到操作数,直接输出: 2.栈为空时,遇到运算符,入栈: 3.遇到左括号,将其入栈: 4.遇到右括号,执行出栈操作,并将出栈的元素 ...

C++中缀表达式求值（中缀表达式转后缀表达式）

problem

solution

C++中缀表达式求值（中缀表达式转后缀表达式）相关推荐

最新文章

热门文章