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;
	//棧內(nèi)級別
	int stackInJb;
	//棧外級別
	int stackOutJb;
    //構(gòu)造
	Opt(char name,int in,int out) {
		this->name=name;
		this->stackInJb=in;
		this->stackOutJb=out;
	}
	/*
	*棧外運算符和棧內(nèi)運算比較
	*/
	bool compare(Opt* opt) {
		return this->stackOutJb > opt->stackInJb;
	}
	//顯示
	void desc() {
		cout<<this->name<<"-"<<this->stackInJb<<"-"<<this->stackOutJb<<endl;
	}
};

//關(guān)聯(lián)容器
map<char,Opt*> maps;
//初始化關(guān)聯(lián)容器，本文限定表達(dá)式中只包括如下幾種運算符
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();
    //操作數(shù)棧
	stack<int> numStack;
    //運算符棧
	stack<char> optStack;
    //以字符描述的表達(dá)式，最外層的括號用來標(biāo)志表達(dá)式的開始和結(jié)束
	char exps[20]="(4*6^(3+3*3-2*3)-8)";
    //初始壓入 (
	optStack.push(exps[0]);
	//棧內(nèi)運算符
	Opt* opt;
	//棧外運算符
	Opt* opt_;
	for(int i=1; exps[i]!='\0' ; ) {
		if( !(exps[i]>='0' && exps[i]<='9')  ) {
			//棧內(nèi)最初是 ) 運算符
			opt=maps[optStack.top()];
			//棧外運算符
			opt_=maps[exps[i]];
			//如果左右括號相遇
			if(opt_->name==')' && opt->name=='(') {
				//子表達(dá)式結(jié)束
				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 {
			//數(shù)字字符
			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;
	//棧內(nèi)級別
	int stackInJb;
	//棧外級別
	int stackOutJb;
	Opt(char name,int in,int out) {
		this->name=name;
		this->stackInJb=in;
		this->stackOutJb=out;
	}
	/*
	*棧外運算符和棧內(nèi)運算比較
	*/
	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();
	//后綴表達(dá)式 
	char hzExp[20]={'\0'};
	int j=0;
	stack<char> optStack;
	//中綴表達(dá)式 
	char exps[20]="(8+5*(7-1)-8/2)";
	optStack.push(exps[0]);
	//棧內(nèi)運算符
	Opt* opt;
	//棧外運算符
	Opt* opt_;
	for(int i=1; exps[i]!='\0' ; ) {

		if( !(exps[i]>='0' && exps[i]<='9')  ) {
			//棧內(nèi)最初是 ) 運算符
			opt=maps[optStack.top()];
			//棧外運算符
			opt_=maps[exps[i]];

			if(opt_->name==')' && opt->name=='(') {
				//子表達(dá)式結(jié)束
				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 {
			//數(shù)字字符
			hzExp[j]=exps[i];
			j++;
			i++;
		}
	}
	//hzExp[j]='\0';
	cout<<hzExp<<endl;
	return 0;
}