作业帮算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 21:29:01
算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果
算术表达式
能实现前缀后缀和中缀的表达是求值
设计表达式的存储结构
能求出结果
算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果
#include
#include
using namespace std;
int Operate(int x,char op,int y) //四则运算符的运算定义
{
switch(op){
case'+': return x+y;
case'-': return x-y;
case'*': return x*y;
case'/': return x/y;
}
}
char Precede(char op1,char op2) //判断符号的优先级
{
if(((op1=='+'||op1=='-')&&(op2=='+'||op2=='-'||op2==')'||op2=='#'))||((op1=='*'||op1=='/')&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='#')))
return '>';
if((op1=='('&&op2==')')||(op1=='#'&&op2=='#'))
return '=';
else
return '': op=OPTR.top(); //退栈并将运算结果入栈
OPTR.pop();
x=OPND.top();
OPND.pop();
y=OPND.top();
OPND.pop();
OPND.push(Operate(y,op,x));
int a=OPND.top();
break;
}
}
}
cout