表达式求值c语言程序

1、#include <stdio.h>#include <stdlib.h>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(opLno

2、de);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 struc

3、t 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) /栈顶数值元素出栈Link

4、List 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'

5、*':case'/':case'(':case')':case'=':return 1;break;default:return 0;break;int JudgeNum(char a) /判断输入是否为为数字switch(a)case'0': case'1':case'2':case'3':case'4':case'5':case'6':case'7':case'8':case&

6、#39;9':return 1;break;default:return 0;break; char Precede(char a,char b) /比较两运算符的“大小”switch (a)case'+':case'-':if('*'=b|'/'=b|'('=b)return '<'elsereturn '>'break;case'*':case'/':if('('=b)return '<'e

7、lsereturn '>'break;case'(':if(')'=b)return '='elsereturn '<'break;case')':return '>'break;case'=':if('='=b)return '='elsereturn '<'break;default:break;int Operate(int a,char op,int b) /运算int c;switch

8、(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;OpInit

9、Stack(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'<': OpPush(OPTR,ch); ch=getchar(); break; case'>': op=OpPop(OPTR,op); b=Pop(OPND,b); a=Pop(OPND,a); v=Operate(a,op,b); Push(OPND,v); b