用栈实现四则表达式运算的一道题

[哆小深]

四则运算表达式计算

题目描述
计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( ) 。
输入
一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符。
输出
每个表达式的计算结果输出一行，错误的表达式输出error。
样例输入 Copy
12+5
-4-7
3-*5
((12-3)/2)+5
3+7/(2-2)
样例输出 Copy
17
error
error
9
error


我的思路算法流程：
E1：设立运算符栈和操作数栈；
E2：开始运算符#入栈，向表达式串尾添加结束运算符#；
E3：逐词读入表达式，并处理：
E31：若读入为操作数，则入栈；
E32：若读入为运算符，则与栈顶运算符相比较：
E321：若栈顶运算符优先级高于读入运算符：
弹出栈顶运算符和两个操作数，计算并将结果入栈，执行步骤E32；
E322：若栈顶运算符优先级低于读入运算符：
则将读入运算符入栈，执行步骤E3；
E323：若栈顶运算符优先级等于读入运算符：
若为#，计算结束，若为括号，则弹出运算符，执行步骤E3。
E4：检查栈状态，得到计算结果；

下面是我的代码 主要是一方面我想不到该如何解决优先级的设定问题 是像我这样用函数值大小标记比较吗？ 又或者应该怎么解决呢？
求前辈帮忙修改&思路。

#include<bits/stdc++.h>
using namespace std;
int flag(char c){
	int ret=0;
	switch(c){
		case '+': ret=1; break;
		case '-': ret=1; break;
		case '*': ret=2; break;
		case '/': ret=2; break;
		case '(': ret=3; break;
//		case ')': ret=3; break;
		default: break;
	}
	return ret;
}
int main(){
	stack<int> s1;
	stack<char> s2;
	char z='#';
	s2.push(z);
	string x;
	cin>>x;
	x+="#";
	
e3:	for(int i=0;i<x.length();i++){
		char c=x[i];
		if(isdigit(c)){
			if(flag(s2.top())>flag(c)){
				char y=s2.top(); s2.pop();
				int x1=s1.top(); s1.pop();
				int x2=s1.top(); s1.pop();
				switch(y){
					case '+': s1.push(x1+x2); break;
					case '-': s1.push(x1-x2); break;
					case '*': s1.push(x1*x2); break;
					case '/': s1.push(x1/x2); break;
//					case '(': ret=3; break;
//					case ')': ret=3; break;
					default: break;
				}
				goto e3;
			}
			else if(flag(s2.top())<flag(c)){
				s2.push(c);
				continue;
			}
			else if(flag(s2.top())==flag(c)){
				if(c=='#') break;
				if(c=='('||c==')'){
					s2.pop();
					continue;
				}
			}
		}
		else{
			s1.push(c);
		}
	}
	
	while(!s1.empty()){
		cout<<s1.top();
		s1.pop();	
	}
	
	return 0;
}

[qybao]

转后缀表达式再计算

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html