算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/05/04 05:01:42

算术表达式
能实现前缀后缀和中缀的表达是求值
设计表达式的存储结构
能求出结果

#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

算术表达式能实现前缀后缀和中缀的表达是求值设计表达式的存储结构能求出结果前缀、中缀、后缀表达式是怎样的? 前缀、中缀、后缀表达式是怎样的?如题已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法? ‘中缀表达式’‘和后缀表达式’的英文是什么? PASCAL 中前缀表达式与中缀表达式间,以及后缀表达式与中缀表达式间如何实现转换? 中缀表达式为：5*x-3+b/x^2 的前缀后缀表达式分别是什么? 已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为数据结构中的树与二叉树已知一算术表达式的中缀形式A+B*C-D/E,后缀ABC*+DE/-,前缀形式为什么把中缀表达式转换为后缀表达式的算法数据结构题,中缀表达式A-(B+C/D)＊E的后缀表达式是? 中缀表达式A-(B+C/D)*E的后缀表达式是（）.