表达式求值c语言程序.doc

#include #include typedef struct opLnodechar op;opLnode *next;opLnode,*opLinkList;void OpInitStack(opLinkList &L) /运算符生成栈 L=(opLinkList)malloc(sizeof(opLnode);L-next=NULL;void OpPush(opLinkList &L,char x) /运算符入栈opLinkList p;p=(opLinkList)malloc(sizeof(opLnode);p-op=x;p-next=L-next;L-next=p;char OpPop(opLinkList &L,char x) /栈顶运算符元素出栈opLinkList p;p=(opLinkList)malloc(sizeof(opLnode);p=L-next;x=p-op;L-next=p-next;free(p);return x;char OpGetTop(opLinkList L,char x) /读栈顶运算符元素L=L-next;x=L-op;return x;typedef struct Lnodeint i;Lnode *next;Lnode,*LinkList;void InitStack(LinkList &L) /数值生成栈 L=(LinkList)malloc(sizeof(Lnode);L-next=NULL;void Push(LinkList &L,int x) /数值入栈LinkList p;p=(LinkList)malloc(sizeof(Lnode);p-i=x;p-next=L-next;L-next=p;int Pop(LinkList &L,int x) /栈顶数值元素出栈LinkList p;p=(LinkList)malloc(sizeof(Lnode);p=L-next;x=p-i;L-next=p-next;free(p);return x;int GetTop(LinkList L,int x) /读栈顶数值元素L=L-next;x=L-i;return x;int GetNumber(char ch) /字符转化为数字 return (ch-48);int JudgeOp(char a) /判断输入是否为运算符switch (a)case+:case-:case*:case/:case(:case):case=:return 1;break;default:return 0;break;int JudgeNum(char a) /判断输入是否为为数字switch(a)case0: case1:case2:case3:case4:case5:case6:case7:case8:case9:return 1;break;default:return 0;break; char Precede(char a,char b) /比较两运算符的“大小”switch (a)case+:case-:if(*=b|/=b|(=b)return ;break;case*:case/:if(=b)return ;break;case(:if()=b)return =;elsereturn ;break;case=:if(=b)return =;elsereturn ;break;default:break;int Operate(int a,char op,int b) /运算int c;switch (op)case +:c=a+b;break;case -:c=a-b;break;case *:c=a*b;break;case /:c=a/b;break;default:break;return c;int main()printf(本程序只能计算整型数据，小数部分自动舍弃。n请输入一个表达式串（以=结束）n);int num,a,b,v;char ch,op;int Judge=1; /Judge用于判断输入非法opLinkList OPTR;LinkList OPND;OpInitStack(OPTR);InitStack(OPND);OpPush(OPTR,=);ch=getchar();while(ch!=|OpGetTop(OPTR,op)!=) if(!JudgeOp(ch) if(!JudgeNum(ch)printf(输出格式错误n);Judge=0;break;elsenum=GetNumber(ch);Push(OPND,num);ch=getchar(); elseswitch(Precede(OpGetTop(OPTR,op),ch) case: op=OpPop(OPTR,op); b=Pop(OPND,b); a=Pop(OPND,a); v=Operate(a,op,b); Push(OPND,v); break;