后缀表达式计算（代码）

最新推荐文章于 2025-10-10 22:15:03 发布

原创

最新推荐文章于 2025-10-10 22:15:03 发布 · 3.5k 阅读

4 ·

CC 4.0 BY-SA版权

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

#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() || (stack_opt.top() == '(' && opt[i] != ')') || 
				Priority(opt[i]) > Priority(stack_opt.top()))   //操作符进栈
			{
				stack_opt.push(opt[i]);