1; Push1(OPND,n); break; case 2:c=p-data2; Push2(OPTR,c); Operatqianzhui(OPND,OPTR); break; default:printf(结点有误); break; p=p-next; Popopnd1(OPND,n);e=n;void qianzhui(Lnode *p) /中缀表达式转化为前缀表达式sqstack2 OPTR; /运算符栈 InitStack2(OPTR); int n; char c,c...
void qianzhuiqiuzhi(Lnode2 *p,int &e) //前缀表达式求值 {sqstack1 OPND; //运算数栈 sqstack2 OPTR; //运算符栈 int n; char c; Lnode2 *head; head=p; p=p->next; InitStack1(OPND); InitStack2(OPTR); while(p!=head) {switch(p->data) ...
c语言实现中缀,后缀,前缀表达式转换并求值 #include<stdio.h> #include<stdlib.h> #defineMAXNUM100 typedefstructNode//定义存储中缀表达式的结点类型 {intdata; intdata1; chardata2; structNode*next; }Lnode; typedefstructNode2//定义存储前缀表达式的结点类型 {intdata; intdata1; chardata2; structNode...