第一,后缀表达式的计算思想和过程:
首先设置一个空栈,然后从左到右扫描后缀表达式。遇到操作数,进栈;遇到运算符,从栈中退出两个元素,先退出的放到运算符的右边,后退出的放到运算符左边,运算后的结果再进栈,直到后缀表达式扫描完毕(此程序中以'#'字符为结束标志)。此时,栈中仅有一个元素,即为运算的结果。
第二,顺序栈实现后缀表达式的计算:
#include<stdio.h>
#include<malloc.h>
#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[&