XDOJ 306 后缀表达式求值

XDOJ 306 后缀表达式求值

求点赞，嘤嘤嘤！！！🎈🥗🐷

• 问题描述

对逆波兰式（即后缀表达式）求值。其中每个操作数的取值范围为0~9，均为个位数。运算符为加减乘除四种（+、-、*、/）。如（4+5）2-3的逆波兰式为45+23-。

• 输入说明

一个字符串表示的逆波兰式，如：45+2*3-，表达式的长度不超过100。表达式均没有错误。

• 输出说明

表达式的值。

• 输入样例

45+2*3-

• 输出样例

  15

• 解题思路

采用栈为辅助存储结构，碰到操作数则入栈，碰到操作符则连续两次出栈，然后进行计算。

• 完整代码

#include<stdio.h>
#include<string.h>
int main()
{
	char str[100];
	int i,top,stack[100];
	top=-1;//栈为空
	gets(str);
	for(i=0;str[i]!=0;i++)
	{
      if(str[i]>='0'&&str[i]<='9')//操作数
	  {
		  top++;
		  stack[top]=str[i]-'0';//变成整形然后入栈
	  }
	  else{
		  int t1,t2;
		  t1=stack[top--];//第一个出栈的数
		  t2=stack[top--];//第二个出栈的数
		  if(str[i]=='+')
			  stack[++top]=t2+t1;//运算结果入栈
		  if(str[i]=='-')
			  stack[++top]=t2-t1;
		  if(str[i]=='*')
			  stack[++top]=t2*t1;
		  if(str[i]=='/')
			  stack[++top]=t2/t1;
	  }
	}
	printf("%d",stack[top]);
	return 0;
}