[C++知识库]逆波兰表达式

/*
分析：
      首先理解逆波兰，比如输入1234+-*，也就是1*（2-（3+4））
	  可以用栈来理解，数字存入栈中，遇到运算符就弹出两个数字计算结果再存入栈中
	  栈呢大概可以想象成一个桶，先进后出
	  数字（48-57：0-9）
*/
//这里我只计算了1-9的加减乘除的逆波兰运算，用的数组试了下，链表也可以自己试试
#include<stdio.h>
int main()
{
	char ch;
	int zm[20];
	int i=-1;
	printf("请输入:");
	scanf("%c",&ch);
	while(ch!='\n')
	{
		if(ch>='1'&&ch<='9')
		{
			i++;
			zm[i]=ch-48;
		}
		else if(ch=='+')
		{
			zm[i-1]=zm[i-1]+zm[i];
			i--;
		}
		else if(ch=='-')
		{
			zm[i-1]=zm[i-1]-zm[i];
			i--;
		}
		else if(ch=='*')
		{
			zm[i-1]=zm[i-1]*zm[i];
			i--;
		}
		else if(ch=='/')
		{
			zm[i-1]=zm[i-1]/zm[i];
			i--;
		}
		scanf("%c",&ch);
	}
	printf("%d\n",zm[0]);
	return 0;
}