设计并实现将一个中缀表达式转换成逆波兰式然后对此逆波兰表达式求值的算法(共8页).docx

文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
/* Note:Your choice i>','>','>','>',' ','>','>',
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
'<','<','<','<','<',' ','=',};
switch(a)
{
case '+':
m=0;break;
case '-':
m=1;break;
case '*':
m=2;break;
case '/':
m=3;break;
case '(':
m=4;break;
case ')':
m=5;break;
case '#':
m=6;break;
}
switch(b)
{
case '+':
n=0;break;
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
case '-':
n=1;break;
case '*':
n=2;break;
case '/':
n=3;break;
case '(':
n=4;break;
case ')':
n=5;break;
case '#':
n=6;break;
}
return operat[m][n];
}
char EvaluateExpression() {
SqStack OPND,OPTR;
char c,x,theta; char a,b;
int i=0,j;
InitStack(&OPTR); Push(&OPTR,'#');
InitStack(&OPND); c=getchar();
while(c!='#'||GetTop(OPTR)!='#') {
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
if(c!='+'&&c!='-'&&c!='*'&&c!='/'&&c!='('&&c!=')'&&c!='#')
{ Push(&OPND,c);
str[i]=c;
i++;
c=getchar();
}
else
switch (Precede(GetTop(OPTR),c))