C用栈做四则运算.rar

#include "all.h" #define N 50 void InitStack(LinkStack *&top) //初始化栈 { top=(LinkStack*)malloc(sizeof(LinkStack)); top->next=NULL; top->data='a'; } void pushTR(DateType x,LinkStack *&top) //运算符栈进行入栈操作 { LinkStack *s; s=(LinkStack *)malloc(sizeof(LinkStack)); s->data=x; s->next=top->next; top->next=s; } void pushND(ElemType e,LinkStack *&top) //运算数据栈进行入栈操作 { LinkStack *s; s=(LinkStack *)malloc(sizeof(LinkStack)); s->elem=e; s->next=top->next; top->next=s; } char readTop(LinkStack *top) { return top->next->data; } char popTR(LinkStack *&top,DateType &x) //运算符栈进行出栈操作 { LinkStack *s; s=top->next; x=s->data; top->next=s->next; free(s); return x; } int popND(LinkStack *&top,ElemType &e) //运算数据栈进行出栈操作 { LinkStack *s; s=top->next; e=s->elem; top->next=s->next; free(s); return e; } void DestoryLstack(LinkStack *&top) //销毁栈 {LinkStack *s=top;int f=1; while(s){ top=s->next; free(s); s=top; } } char Precede(char a,char b) //判断运算符的优先级函数 { if(a=='#') if(b!='#') return '<'; else return '='; if(a==')') return '>'; if(a=='(') if(b!=')') return '<'; else return '='; if(a=='/'||a=='*') if(b!='(') return '>'; else return '<'; if(a=='-'||a=='+') if(b!='*'&&b!='/'&&b!='(') return '>'; else return '<'; } int Operate(int a,char b,int c) //判断输入字符是否为运算符(+ - * /) {int output; switch(b){ case '+':output=a+c;break; case '-':output=a-c;break; case '*':output=a*c;break; case '/':output=a/c;break; } return output; } int In(char c) //判断输入字符是否为运算符 {if(c>='0'&&c<='9') return 0; else return 1; } int converstrtodigit(char *str,int len) { int tempa,tempb=0,i=0; if(str[0]!='+'&&str[0]!='-') while(len){ tempa=str[i]-'0'; tempb=tempb*10+tempa; len--; i++; } else{ len--; i++; while(len){ tempa=str[i]-'0'; tempb=tempb*10+tempa; len--; i++; } } if(str[0]=='+'){ return tempb; } else if (str[0]=='-') return (0-tempb); else return tempb; } char *insertstr(char str[],char c,int n) //在数组下标n处插入某字符c { int i; for(i=1;i<N-n;i++){ str[N-i]=str[N-i-1]; } str[n]=c; return str; } char *Tosuanstr(char str[]) //将输入字符串转化为可用运算字符串 { int i=0; int flag=0; char c; c=str[i]; while(c!='#'){ flag=0; while(c!='#'){ if(c!='-'){ c=str[++i]; } else{ flag=1; break; } } if(flag){ if(i==0){ insertstr(str,'0',0); i+=2; } else if(str[i-1]=='('){ insertstr(str,'0',i); i+=2; } else{ i++; } c=str[i]; } } return str; } int EvaluateExpression(LinkStack *&OPTR,LinkStack *&OPND) //开始最后的操作哦 { DateType c,x,theta;ElemType a,b;char str[N];int i=0,temp; InitStack(OPTR);printf("\n\t\t\t运算符栈建立成功!"); pushTR('#',OPTR); InitStack(OPND);printf("\n\t\t\t运算数据栈建立成功!"); //初始化两个存放栈 printf("\n\t\t\t目前计算器版本支持的输入格式如下:\n"); printf("\n\t\t\t(-23)*63+((-2678)-(123-45*46))#\n"); printf("\t\t\t或者-23*63+(-2678-(123-45*46))#\n"); printf("\n\t\t\t请你按表达式顺序依次输入各字符:"); printf("\n\t\t\t"); scanf("%s",str); //正确输入为(-23)*63+((-2678)-(123-45*46))# =-1449+(-2678-123+2070)=-2180 getchar(); Tosuanstr(str); c=str[i]; while(c!='#'||readTop(OPTR)!='#'){ if(!In(c)){ temp=i; while(!In(c)){ c=str[++i]; } pushND(converstrtodigit(&str[temp],i-temp),OPND); } else{ switch(Precede(readTop(OPTR),c)){ case '<': pushTR(c,OPTR); c=str[++i]; break; case '=':popTR(OPTR,x); c=str[++i]; break; case '>':popTR(OPTR,theta); popND(OPND,b); popND(OPND,a); pushND(Operate(a,theta,b),OPND); break; } } } return OPND->next->elem; }