《后缀表达式求值》由会员分享，可在线阅读，更多相关《后缀表达式求值（5页珍藏版）》请在金锄头文库上搜索。
1、一、设计思想一、设计思想首先，将中缀表达式转换为后缀表达式。转换算法思路：设中缀表达式已存入数组 En；由于后缀表达式中操作数的次序与中缀表达式一致，故扫描到中缀表达式操作数时 直接输出到 Bn即可；对于运算符，视其优先级别，优先级高的运算符先输出；设一存放 运算符的栈 s，先将 s 置空；依次扫描 En中各分量 Ei送 x： 若 x=“” （结束符） ，依次输出栈 s 中运算符，转换结束； 若 x=操作数，直接输出 x 到 Bn中； 若 x=） ，反复退栈输出栈 s 中子表达式运算符，直到栈顶符=（ ，并退掉栈顶的 （ ； 若 x=操作符，反复退栈输出栈 s 中运算符，直到栈顶符 #incl
2、ude #define MaxSize 50structchar dataMaxSize;int top; op;/定义栈；structfloat dataMaxSize;int top; st;/中缀转换为后缀 void trans(char *exp,char *postexp) int i=0;op.top=-1;while(*exp!=0)switch(*exp)case (:op.top+;op.dataop.top=*exp;exp+;break;case ):while(op.dataop.top!=()postexpi+=op.dataop.top;op.top-; op.to
3、p-;exp+;break; case +:case -:while(op.top!=-1op.top-; op.top+;op.dataop.top=*exp;exp+;break;case *:case /:while(op.dataop.top=*|op.dataop.top=/)postexpi+=op.dataop.top;op.top-; op.top+;op.dataop.top=*exp;exp+;break;case :break;default:while(*exp=0postexp+; st.top+;st.datast.top=d;break; postexp+; return st.datast.top; int main() char expMaxSize,postexpMaxSize;printf(“输入表达式，回车符结束；“);while(scanf(“%s“,printf(“zhongzhuibiaodashi: %sn“,exp);printf(“houzuibiaodashi: %sn“,postexp);printf(“zhi: %gn“,compvalue(postexp);
