洛谷P1449 后缀表达式进阶解法

最新推荐文章于 2023-09-23 16:09:12 发布

「已注销」

最新推荐文章于 2023-09-23 16:09:12 发布

阅读量97

点赞数 1

分类专栏：程序设计代码共享

本文链接：https://blog.csdn.net/weixin_52075219/article/details/119885897

版权

程序设计代码共享专栏收录该内容

183 篇文章 24 订阅

订阅专栏

该程序实现了一个简单的命令行计算器，可以处理加、减、乘、除运算。用户输入中缀表达式，程序将其转换为后缀表达式并进行计算。通过使用栈数据结构，它能正确处理括号和运算符优先级。程序读取用户输入的运算符和数字，遇到运算符时进行相应的操作，最后输出计算结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<stack>
#include<string>

using namespace std;

stack <int> expr;
string temp;
char ch;
int first, second;

int main()
{
	for (;;)
	{
		cin >> ch;
		switch (ch)
		{
		case('.'):
			expr.push(stoi(temp));
			temp = "";
			break;
		case('@'):
			cout << expr.top();
			return 0;
		case('+'):
			second = expr.top();
			expr.pop();
			first = expr.top();
			expr.pop();
			expr.push(first + second);
			break;
		case('-'):
			second = expr.top();
			expr.pop();
			first = expr.top();
			expr.pop();
			expr.push(first - second);
			break;
		case('*'):
			second = expr.top();
			expr.pop();
			first = expr.top();
			expr.pop();
			expr.push(first * second);
			break;
		case('/'):
			second = expr.top();
			expr.pop();
			first = expr.top();
			expr.pop();
			expr.push(first / second);
			break;
		default:temp += ch;
		}
	}
}