算数表达式求值（C语言）

#include<stdio.h>
#include<stdlib.h>
#define SIZE 50
typedef int DATA;
#include"SeqStack.h"//顺序栈

int IsOperator(char c)//判断是否为运算符，是返回1，否返回0
{
switch(c)
{
case '+':
case '-':
case '*':
case '/':
case '(':
case ')':
case '=':
return 1;
break;
default:
return 0;
break;
}
}

int PRI(char oper1,char oper2)//判断两个运算符的优先级
//oper1>oper2 返回1；    oper1<oper2 返回-1；	oper1='(' & oper2=')'返回0；
//优先级由小到大  (    +-   */    )
// 等式顺序：num1 oper1 num2  oper2
{
int pri;
switch (oper2)
{
case'+':
case'-':
if(oper1=='('||oper1=='=')
pri=-1;  //oper1<oper2
else pri=1;
break;
case'*':
case'/':
if(oper1=='*'||oper1=='/'||oper1==')')
pri=1;   //oper1>oper2
else pri=-1;
break;
case '(':
if(oper1==')')//'('右侧不能马上出现')'
{
printf("wrong!!\n");
exit(0);
}
else pri=-1;
break;
case ')':
if(oper1=='=')
{
printf("括号不匹配\n");
exit(0);
}
else if(oper1=='(')pri=0;
else pri=1;
break;
case'=':
if(oper1=='(')
{
printf("括号不匹配\n");
exit(0);
}
else if(oper1=='=')
pri=0;  //等号配对返回0
else pri=1;
break;
}
return pri;///////////////////误删导致运行卡住////////////////////////////////////
}
int Calc(int a ,int oper,int b)//计算两个操作数的结果
{
switch(oper)
{
case'+':return a+b;
case'-':return a-b;
case'*':return a*b;
case'/':
if(b!=0)return a/b;
else
{
printf("分子不能为0！\n");
exit(0);
}
}
}

int CalcExp(char exp[])
{
SeqStack *StackOper,*StackData;
int i=0,flag=0;
//flag用以处理多位数，while中每次从表达式中取一个字符，flag=0时：操作数已入栈；flag=1时：有操作数要入栈
DATA a,b,c,q,x,t,oper;//q用来保存多位操作数

StackOper=SeqStackInit();//初始化栈
StackData=SeqStackInit();

q=0;
x='=';//'='作为表达式的第一位运算符入栈
SeqStackPush(StackOper,x);//"=" 进操作符栈
//	x=SeqStackPeek(StackOper);/////////////////////////////////////////////////////

c=exp[i++];//从字符串中获取第一个字符 c=exp[0],i=1
while (c!='='||x!='=')//遍历表达式的每一个字符，直到'=' ;  x：栈顶字符  ; c:当前运算符
{
if(IsOperator(c))//是操作符时
{
if(flag){//将之前的（多位）操作数q入栈
SeqStackPush(StackData,q);
q=0;
flag=0;//操作数已入栈
}
switch(PRI(x,c)){
case -1://x<c当前运算符大于前一运算符  进栈
SeqStackPush(StackOper,c);
c=exp[i++];
break;

case 0://c=x  or  ( )
c=SeqStackPop(StackOper);
c=exp[i++];//运算符 括号 等号出栈（抛弃）
break;

case 1://x>c
oper=SeqStackPop(StackOper);//运算符出栈
b=SeqStackPop(StackData);//后 操作数出栈
a=SeqStackPop(StackData);//前
t=Calc(a,oper,b);
SeqStackPush(StackData,t);//运算结果入栈
break;
}
}
else if(c>='0'&&c<='9')	//字符在'0'到'9'之间 多位数处理
{
c-='0';//字符转化成相应数值
q=q*10+c;//多位数进位
flag=1;
c=exp[i++];//取表达式下一个字符
}
else {
printf("input wrong!\n");
getch();
exit(0);
}
x=SeqStackPeek(StackOper);//获取栈顶运算符
}

q=SeqStackPop(StackData);
SeqStackFree(StackOper);
SeqStackFree(StackData);
return q;
}
int main()
{
int c;
char exp[80];
printf("请输入要计算的表达式(以=结束)：");
scanf("%s",exp);
printf("%s%d\n",exp,CalcExp(exp));
getch();
return 0;
}