C++ 如何使用栈求解中缀、后缀表达式的值

4*6^(3+3*3-2*3)-8

stack<int> numStack;
stack<char> optStack;

#include <iOStream>
#include <stack>
#include <map>
#include <cmath>
#include <cstring>
using namespace std;
//运算符对象
struct Opt {
	//运算符名字
	char name;
	//栈内级别
	int stackInJb;
	//栈外级别
	int stackOutJb;
    //构造
	Opt(char name,int in,int out) {
		this->name=name;
		this->stackInJb=in;
		this->stackOutJb=out;
	}
	
	bool compare(Opt* opt) {
		return this->stackOutJb > opt->stackInJb;
	}
	//显示
	void desc() {
		cout<<this->name<<"-"<<this->stackInJb<<"-"<<this->stackOutJb<<endl;
	}
};

//关联容器
map<char,Opt*> maps;
//初始化关联容器，本文限定表达式中只包括如下几种运算符
void mapOpt() {
	maps['^']=new Opt('^',3,4);
	maps['*']=new Opt('*',2,2);
	maps['+']=new Opt('+',1,1);
	maps['-']=new Opt('-',1,1);
	maps['(']=new Opt('(',0,4);
	maps[')']=new Opt(')',-1,-1);
}

int main(int arGC, char** argv) {
	mapOpt();
    //操作数栈
	stack<int> numStack;
    //运算符栈
	stack<char> optStack;
    //以字符描述的表达式，最外层的括号用来标志表达式的开始和结束
	char exps[20]="(4*6^(3+3*3-2*3)-8)";
    //初始压入 (
	optStack.push(exps[0]);
	//栈内运算符
	Opt* opt;
	//栈外运算符
	Opt* opt_;
	for(int i=1; exps[i]!='\0' ; ) {
		if( !(exps[i]>='0' && exps[i]<='9')  ) {
			//栈内最初是 ) 运算符
			opt=maps[optStack.top()];
			//栈外运算符
			opt_=maps[exps[i]];
			//如果左右括号相遇
			if(opt_->name==')' && opt->name=='(') {
				//子表达式结束
				optStack.pop();
				i++;
				continue;
			}
			//比较
			bool com=opt_->compare(opt);
			if (com) {
				//入栈
				optStack.push(opt_->name);
				i++;
			} else  {
				//运算
				char n=opt->name;
				optStack.pop();
				int res;
				int optNum1=numStack.top();
				numStack.pop();
				int optNum2=numStack.top();
				numStack.pop();
				if(n=='*') {
					res=optNum2*optNum1;
				} else if(n=='+') {
					res=optNum2+optNum1;
				} else if(n=='-') {
					res=optNum2-optNum1;
				} else if(n=='^') {
					res= pow(optNum2,optNum1);
				}
				numStack.push(res);
			}
		} else {
			//数字字符
			numStack.push( exps[i]-'0' );
			i++;
		}
	}
	cout<<numStack.top()<<endl;
	return 0;
}

#include <iostream>
#include <stack>
using namespace std;
int main() {
	char exp[20]="8571-*+82/-";
	stack<int> expStack;
	int num1;
	int num2;
	char opt;
	int res;
	for(int i=0; exp[i]!='\0'; i++) {
		if (exp[i]>='0' && exp[i]<='9') {
			//入栈
			expStack.push(exp[i]-'0');
		} else {
			//出栈
			num1=expStack.top();
			expStack.pop();
			//出栈
			num2=expStack.top();
			expStack.pop();
			//运算符
			opt=exp[i];
			switch(opt) {
				case '+':
					res=num2+num1;
					break;
				case '-':
					res=num2-num1;
					break;
				case '*':
					res=num2*num1;
					break;
				case '/':
					res=num2/num1;
					break;
			}
			expStack.push(res);
		}
	}
	cout<<expStack.top()<<endl;
	return 0;
}

#include <iostream>
#include <stack>
#include <map>
#include <cmath>
#include <cstring>
using namespace std;
struct Opt {
	//运算符名字
	char name;
	//栈内级别
	int stackInJb;
	//栈外级别
	int stackOutJb;
	Opt(char name,int in,int out) {
		this->name=name;
		this->stackInJb=in;
		this->stackOutJb=out;
	}
	
	bool compare(Opt* opt) {
		return this->stackOutJb > opt->stackInJb;
	}
	//显示
	void desc() {
		cout<<this->name<<"-"<<this->stackInJb<<"-"<<this->stackOutJb<<endl;
	}
};
map<char,Opt*> maps;

void mapOpt() {

	maps['^']=new Opt('^',3,4);
	maps['*']=new Opt('*',2,2);
	maps['/']=new Opt('/',2,2);
	maps['+']=new Opt('+',1,1);
	maps['-']=new Opt('-',1,1);
	maps['(']=new Opt('(',0,4);
	maps[')']=new Opt(')',-1,-1);

}

int main(int argc, char** argv) {
	mapOpt();
	//后缀表达式 
	char hzExp[20]={'\0'};
	int j=0;
	stack<char> optStack;
	//中缀表达式 
	char exps[20]="(8+5*(7-1)-8/2)";
	optStack.push(exps[0]);
	//栈内运算符
	Opt* opt;
	//栈外运算符
	Opt* opt_;
	for(int i=1; exps[i]!='\0' ; ) {

		if( !(exps[i]>='0' && exps[i]<='9')  ) {
			//栈内最初是 ) 运算符
			opt=maps[optStack.top()];
			//栈外运算符
			opt_=maps[exps[i]];

			if(opt_->name==')' && opt->name=='(') {
				//子表达式结束
				optStack.pop();
				i++;
				continue;
			}
			//比较
			bool com=opt_->compare(opt);

			if (com) {
				//入栈
				optStack.push(opt_->name);
				i++;
			} else  {
				//运算
				char n=opt->name;
				optStack.pop();
				hzExp[j]=n;
				j++;			
			}

		} else {
			//数字字符
			hzExp[j]=exps[i];
			j++;
			i++;
		}
	}
	//hzExp[j]='\0';
	cout<<hzExp<<endl;
	return 0;
}