利用栈把表达式的中缀表示转换成后缀表示C++
问题描述:
利用栈把表达式的中缀表示转换成后缀表示C++
利用栈把表达式的中缀表示转换成后缀表示(逆波兰)
表达式的表示:
中缀:a+b/c-d ==》 后缀:abc/+d-
中缀:a+b/c-d*(e+f*g) ==》后缀:abc/+defg*+*-
答
#includestruct{int op;double num;}ret[200];int topa,topb;int opstk[200];int level[200];double cal(double a,double b,char op){if(op=='+')return a+b;if(op=='-')return a-b;if(op=='*')return a*b;if(op=='/...