后缀表达式 题解

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

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

输入格式
输入：后缀表达式

输出格式
输出：表达式的值

输入输出样例
输入 #1 复制
3.5.2.-*7.+@
输出 #1 复制
16
说明/提示
字符串长度，1000内。
思路：

• 建立一个用于存数的栈
• 逐一扫描这个字符串 数字就入栈 运算符号就 拿出栈顶的两个元素进行运算
• 最终栈内剩余的最后一个数就是答案

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
using namespace std;
#define Max 1001
char c[Max];
stack<int> s;
int main()
{
	char x;
	int i = 1, len;
	while (scanf("%c", &x) && x != '@')
	{
		c[i] = x;
		i++;
	}
	len = i;
	int temp = 0;
	int k, m, p;
	for (i = 1; i <