回 帖 发 新 帖 刷新版面

主题:求助:这个代码有些读不懂,请高手解答。

这个是表达式求值的代码

请问:int k=1,j=1;//设置了开关变量  是什么意思
      EvaluateExpression()之后的都有些不明白 


#include <malloc.h>
#include <stdio.h>
#include <ctype.h>
#define maxsize 100

typedef int elemtype;
typedef struct sqstack ;

char ch[7]={'+','-','*','/','(',')','#'};
int f1[7]={3,3,5,5,1,6,0};
int f2[7]={2,2,4,4,6,1,0};

struct sqstack
{
elemtype stack[maxsize];
int top;
};

void Initstack(sqstack *s)
{
s->top=0;
}

void Push(sqstack *s,elemtype x)
{
if(s->top==maxsize-1)
printf("Overflow\n");
else
{
s->top++;
s->stack[s->top]=x;
}
}


void Pop(sqstack *s,elemtype *x)
{
if(s->top==0)
printf("underflow\n");
else
{
*x=s->stack[s->top];
s->top--;
}
}


elemtype Gettop(sqstack s)
{
if(s.top==0)
{
printf("underflow\n");
return 0;
}
else 
return s.stack[s.top];
}

elemtype f(char c)
{
switch(c)
{
case '+':
return 0;
case '-':
return 1;
case '*':
return 2;
case '/':
return 3;
case '(':
return 4;
case ')':
return 5;
default:
return 6;
}
}

char precede(char c1,char c2)
{
int i1=f(c1);
int i2=f(c2);//
if(f1[i1]>f2[i2])//
return '>';
else if(f1[i1]<f2[i2])
return '<';
else 
return '=';
}


int Operate(elemtype a,elemtype theta,elemtype b)
{
    int sum;
switch(theta)
{
case 0:
sum=a+b;
break;
case 1:
sum=a-b;
break;
case 2:
sum=a*b;
break;
default:
sum=a/b;
}
return sum;
}

EvaluateExpression()
{
char c;
int i=0,sum=0;
int k=1,j=1;//设置了开关变量
elemtype x,theta,a,b;
sqstack OPTR,OPND;
Initstack(&OPTR);
Push(&OPTR,f('#'));
Initstack(&OPND);
c=getchar();
if(c==ch[2]||c==ch[3]||c==ch[5]||c==ch[6])//先对+和-的情况忽略和左括号的情况
{
printf("错误1  \n");
k=0;
return 0;
    } 

if(c==ch[0])
c=getchar();
if(c==ch[1])
{  
j=0;
c=getchar();//也把-号覆盖
}
while(c!='#'||ch[Gettop(OPTR)]!='#')
{
if(isdigit(c))
{
sum=0;
while(isdigit(c))
{
if(!j)
{
sum=sum*10-(c-'0');
}
else
sum=sum*10+(c-'0');
c=getchar();
}
Push(&OPND,sum);
j=1;
}
else
if(k)
{
switch(precede(ch[Gettop(OPTR)],c))
{
case'<': Push(&OPTR,f(c));//把它们整型化
     c=getchar();
 if(c==ch[0]||c==ch[1]||c==ch[2]||c==ch[3]||c==ch[5]||c=='\n')//要除去下个是‘(’的情况     也把以运算符归到这里来
 { 
 printf("出错2\n");
 k=0;
 return 0;
 }

 break;
case'=': Pop(&OPTR,&x);
     c=getchar();
                     if(c==ch[0]||c==ch[1]||c==ch[2]||c==ch[3]||c==ch[5]||c=='\n')//把ch[6]的情况也忽略了但此时并没有注意到右括号后面右运算符的情况
 {
 printf("出错2\n");
 k=0;
 return 0;
 }

      break;
case'>': Pop(&OPTR,&theta);
     Pop(&OPND,&b);
     Pop(&OPND,&a);//注意这里是谁先出栈
                     Push(&OPND,Operate(a,theta,b));
     break;
}
}
}//在这里判断是否以运算符结束是不对的

return(Gettop(OPND));
}


main()
{
int result;
printf("输入你的算术表达式:\n");
result=EvaluateExpression();
printf("结果是 :%d\n",result);
return 0;
}

回复列表 (共2个回复)

沙发

.......没人理........

板凳


多作点说明

我来回复

您尚未登录,请登录后再回复。点此登录或注册