【后缀表达式的计算思想、过程以及算法实现】

第一,后缀表达式的计算思想和过程:

    首先设置一个空栈,然后从左到右扫描后缀表达式。遇到操作数,进栈;遇到运算符,从栈中退出两个元素,先退出的放到运算符的右边,后退出的放到运算符左边,运算后的结果再进栈,直到后缀表达式扫描完毕(此程序中以'#'字符为结束标志)。此时,栈中仅有一个元素,即为运算的结果。

第二,顺序栈实现后缀表达式的计算:

#include
#include
#define StackMaxSize 30
typedef struct stack
{
char a[StackMaxSize];
int top;
}STACK;


int Pre(char *s1)
{
int i=0;
int num1,num2,sum;
STACK S;
S.top=-1;
while(s1[i]!='#')
{
if(s1[i]>='0' && s1[i]<='9')
{
s1[i]-=48;          //因为现在是字符,所以要变成Int类型的值
S.a[++S.top]=s1[i];
}
else
{
num1=S.a[S.top--];  
num2=S.a[S.top--];
if(s1[i]=='+')
sum=num2+num1;
else if(s1[i]=='-')
sum=num2-num1;
else if(s1[i]=='*')
sum=num2*num1;
else if(s1[i]=='/')
sum=num2/num1;
S.a[++S.top]=sum;
}
i++;
}
printf("结果是:%d\n",S.a[S.top]);
return S.a[S.top];


}
int main()
{
char s1[100];
scanf("%s",s1);
Pre(s1);
return 0;
}


你可能感兴趣的:(【后缀表达式的计算思想、过程以及算法实现】)