洛谷 P1449 后缀表达式 C语言实现 栈

原题地址：P1449 后缀表达式-洛谷

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1：

3.5.2.-*7.+@

输出样例#1：

16

说明

字符串长度，1000内。

解题思路：

其实这个后缀表达式计算的规则很简单，就是从左到右遍历表达式的每个数字和符号，遇到是数字的就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果再进栈，一直到遇见 '@' 就输出栈中的第一个数字（同时也是唯一的一个数字）。

其中需要注意的也只是一个如何存储一位数的数字，整体来说没什么难度。

AC代码：

#include <stdio.h>
int main(){
	char ch;
	int num[1005], cnum = 0;
	int a = 0;
	while(scanf("%c", &ch), ch !='@'){
		if(ch == '+'){
			num[a - 2] = num[a - 1] + num[a - 2];
			a--;
		}
		else if(ch == '-'){
			num[a - 2] = num[a - 2] - num[a - 1];
			a--;
		}
		else if(ch == '*'){
			num[a - 2] = num[a - 2] * num[a - 1];
			a--;
		}
		else if(ch == '/'){
			num[a - 2] = num[a - 2] / num[a - 1];
			a--;
		}
		else if(ch =='.'){
			num[a] = cnum;
			a++;
			cnum = 0;
		}
		else
			cnum = cnum * 10 + (ch - '0');
	}
	printf("%d", num[0]);
	return 0;
}