后缀表达式计算（代码）

最新推荐文章于 2024-08-23 21:35:40 发布

cainiao000001

最新推荐文章于 2024-08-23 21:35:40 发布

阅读量3.4k

点赞数 2

分类专栏： C++

本文链接：https://blog.csdn.net/cainiao000001/article/details/80209283

版权

这是一个C++程序，用于计算后缀表达式。程序通过使用两个栈，一个存储操作数，另一个存储操作符，实现了括号处理和运算优先级判断。用户输入后缀表达式，程序将计算并输出结果。

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

#include <iostream>
#include <stack>

using namespace std;

int Priority(char ch)
{
	switch(ch)
	{
		case '(':
			return 3;
		case '*':
		case '/':
			return 2;
		case '+':
		case '-':
			return 1;
		default:
			return 0;
	}
}

int main()
{
	char opt[100] = {0};
	stack<int> stack_num;     //保存操作数
	stack<char> stack_opt;    //保存操作符
	int i = 0, tmp = 0;
	char option;
	int num1, num2;
	
	cout << "Please input : " << endl;
	cin >> opt;

	while (opt[i] != '\0' || stack_opt.empty() != true)
	{
		if (opt[i] >= '0' && opt[i] <= '9')     //操作数进栈
		{
			tmp = tmp * 10 + opt[i] - '0';
			i++;
			if (opt[i] < '0' || opt[i] > '9')
			{
				stack_num.push(tmp);
				tmp = 0;
			}
		}
		else                                   //操作符
		{
			if (stack_opt.empty() || (