ALDS1_3_A:Stack

Posted 2021-08-08 叶卡捷琳堡

文章目录

• • 一、题目
  • 二、题解(C++)

一、题目

逆波兰数

二、题解(C++)

思路：程序从算式开头逐一读取字符串，如果字符是操作数，则压入栈，如果是运算符，则从栈中取出两个数值算出结果再压入栈，如此循环。最终栈中剩下的数值便是答案

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() 
{
	//用于保存数的栈
	stack<int> s;
	string number;
	cin >> number;
	for (int i = 0; i < number.length(); i++) 
	{
		if (number[i] == '+') 
		{
			int temp1 = s.top();
			s.pop();
			int temp2 = s.top();
			s.pop();
			int result = temp1 + temp2;
			s.push(result);
		}
		else if (number[i] == '-') 
		{
			int temp1 = s.top();
			s.pop();
			int temp2 = s.top();
			s.pop();
			int result = temp2 - temp1;
			s.push(result);
		}
		else if (number[i] == '*')
		{
			int temp1 = s.top();
			s.pop();
			int temp2 = s.top();
			s.pop();
			int result = temp1 * temp2;
			s.push(result);
		}
		else if (number[i] == '/')
		{
			int temp1 = s.top();
			s.pop();
			int temp2 = s.top();
			s.pop();
			int result = temp2 / temp1;
			s.push(result);
		}
		else 
		{
			//将数字压入栈中
			s.push(number[i] - '0');
		}
	}
	cout << "result = " << s.top() << endl;
}

运行结果