Aizu - ALDS1_3_A Stack

题目链接

                     https://vjudge.net/problem/Aizu-ALDS1_3_A

题目大意

                    给出一个波兰表达式, 计算出结果。波兰表示法: 运算符在数字的后面,例如1 2 + 3 4 - * 就代表(1+2)*(3-4)=-3。 优点: 可以略去括号

题目分析

                    申请一个栈, 从左到右, 如果是数字,则压栈; 如果是运算符, 则取出栈里面最上面的两个数字(因为+ - *都是双目运算符,所以取出两个即可)进行相应的运算, 将结果再压入栈, 直至最后栈里面有一个元素就是输出的答案。

例如 1 2 + 3 4 - *  先将1 2 压栈, 遇到 '+' 则取出1 2 ,作加法运算得到3,将3 压栈, 此时栈里面就一个元素3; 接下来将3 4 压栈, 再遇到 '-' ,则取出最上面的两个元素3和4做减法运算得到-1, 将-1 压栈, 此时栈里面有3、-1两个元素; 再然后遇到 ' * ', 取出栈里面的3 和-1 做乘法得到-3, 将3 压栈; 结束。

不通过的原因分析

                 减法运算的顺序不正确,  我就是这里两个数字减反了 导致不通过

程序中的技巧

                 1. 使用字符串读入数据, 再结合atoi函数可以将字符串类型的数字转化成数字,相应的还有atof..(在stdlib.h头文件中)

                 2. 使用EOF判断读取结束

程序代码

#include <iostream>  
#include <algorithm>
#include <cstdio>
#include <stack>
#include <cstdlib>
using namespace std;
stack<int>myStack;
int main()
{
	char s[10];
	while (scanf("%s", s) != EOF)
	{
		if (s[0] == '+')
		{
			int a = myStack.top();
			myStack.pop();
			int  b = myStack.top();
			myStack.pop();
			myStack.push(a + b);
		}
		else if (s[0] == '-')
		{

			int a = myStack.top();
			myStack.pop();
			int b = myStack.top();
			myStack.pop();
			myStack.push(b-a);  //是最上层的元素做被减数, 我就是在这里弄错了
		}
		else if (s[0] == '*')
		{

			int a = myStack.top();
			myStack.pop();
			int b = myStack.top();
			myStack.pop();
			myStack.push(a * b);
		}
		else
		{
			myStack.push(atoi(s));
		}
	}
	cout << myStack.top() << endl;
	return 0;
}