后缀表达式求值

思路：判断是不是数字字符，如果是数字，入栈，遇到字符就将栈顶元素和次栈顶元素出栈，进行计算操作，然后将计算结果入栈，循环最后，最后剩下一个栈顶元素就是表达式的数值。

代码如下：

#include <stdio.h>
int main()
{
	int i=-1,top=-1,a[100];
	char ch;
	while(scanf("%c",&ch) && ch!='#')
	{
		if(ch>='0' && ch<='9')
			a[++i]=ch-'0';
		else
		{
			int n,m;
			n=a[i-1];
			m=a[i];
			i=i-2;
			if(ch=='+')
				a[++i]=n+m;
			if(ch=='-')
				a[++i]=n-m;
			if(ch=='*')
				a[++i]=n*m;
			if(ch=='/')
				a[++i]=n/m;
		}
	}
	printf("%d\n",a[0]);
	return 0;
}