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

第一，后缀表达式的计算思想和过程：

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

第二，顺序栈实现后缀表达式的计算：

#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;
}