【PTA】C语言后缀式求值

7-2 后缀式求值 (25 分)

我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）

而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +

现在，请对输入的后缀式进行求值。

输入格式:

在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。

输出格式:

在一行中输出后缀式的值，保留一位小数。

输入样例:

3 5.4 2.2 * +

输出样例:

14.9

代码：

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#define a aa
struct list
{
	float *data;
	int last;
};
int main()
{
	struct list*l=(struct list*)malloc(sizeof(struct list));
	l->data=(float*)malloc(sizeof(float)*50);
	l->last=-1;
	char w[10000]="\0";
	gets(w);
	int flag=0;
	int a;
	for(a=0;a<strlen(w);a++)//读入栈 
	{
		if(flag==0&&w[a]>='0'&&w[a]<='9')
		{
            l->last+=1; 
			sscanf(w+a,"%f",&l->data[l->last]);
            if(w[a-1]=='-')
            l->data[l->last]*=-1;
			//printf("%f ",l->data[l->last]); 
			flag=1;
			continue;
		}
		if(w[a]==' ')
		{
			flag=0;
			continue;
		}
		if(w[aa]=='+')
		{
			l->data[l->last-1]=l->data[l->last]+l->data[l->last-1];
			l->last-=1;
		}
		else
		if(w[aa]=='-')
		{
            
            if(aa==strlen(w)-1)
            {
                
			    l->data[l->last-1]=l->data[l->last-1]-l->data[l->last];
			    l->last-=1;
            }
            else
                if(w[aa+1]==' ')
                {
                     l->data[l->last-1]=l->data[l->last-1]-l->data[l->last];
			         l->last-=1;
                }
		}
		else
		if(w[aa]=='*')
		{
			l->data[l->last-1]=l->data[l->last-1]*l->data[l->last];
			l->last-=1;
		}
		else
		if(w[aa]=='/')
		{
            if(l->data[l->last]==0)
                return 0;
			l->data[l->last-1]=l->data[l->last-1]/l->data[l->last];
			l->last-=1;
		}
	}
	
	
	printf("%.1f\n",l->data[0]);
}




···