问题描述
输入一个后缀表达式,求出改表达式的最终结果。
输入格式
在一行中输入后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。
输入格式
先输出输入的后缀表达式,再输入=和最终结果。
输入样例
2 3 7 4 - * + 8 4 / +
输出样例
2 3 7 4 - * + 8 4 / +=13
思路分析
这个题需要用到堆栈思想,我使用一个顺序数组表示。先将输入存到一个字符串里面,从头开始判断,如果是数字,就存到堆栈里面,如果是运算符,就从堆栈里面取出两个数字进行运算,并把运算结果再次存到堆栈中。一直到最后,堆栈中只剩下一个值,就是最终结果。按格式输出即可。
源代码
#include <stdio.h>
#include <stdlib.h>
#define max 100
typedef struct Stack
{
int date[max];
int top;
}status;
status *initstack()//创建线性存储结构的栈结构
{
status *s;
s=(status *)malloc(sizeof(status));
s->top=-1;
return s;
}
void Push(status *s,int e)//进栈操作
{
if(s->top==max-1)
{
printf("栈已满");
}
s->top++;
s->date[s->top]=e;
}
int Pop(status *s)//出栈操作
{
int e;
e=s->date[s->top];
s->top--;
return e;
}
int main()
{
char str[100];
int i=0,a,b,c,sum;
status *s;
s=initstack();
gets(str);
while(str[i]!='\0')
{
if(str[i]>='0'&&str[i]<='9')//1. 将字符串型的数字转换为整型(或者浮点型)。
{
sum=0;
sum=str[i]-'0';
i++;
Push(s,sum);
}
if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/')//3. 遇到运算符(#),则将栈中的前两个数字(a和b)出栈,并将b#a的值压入栈中。
{
a=Pop(s);
b=Pop(s);
if(str[i]=='+')
Push(s,b+a);
else if(str[i]=='-')
Push(s,b-a);
else if(str[i]=='*')
Push(s,b*a);
else if(str[i]=='/')
Push(s,b/a);
else
printf("error\n");
}
i++;
}
c=Pop(s);//栈顶的数字出栈
printf("%s=%d\n",str,c);
return 0;
}