利用栈将中缀算数表达式变换成后缀算术表达式并计算（0-9）

#include <iostream>
#include <stack>
#include <math.h>
#define maxsize 20
using namespace std;
class Calculator
{
public:
	Calculator(){while(s.empty()==false)s.pop();}
	void Run(char *ch);
	void Clear();
private:
	stack<int> s;
	void AddOperator(int value);
	bool Get2Operands(int& left,int& right);
	void DoOperator(char op);
};

void Calculator::DoOperator(char op)
//私有函数：取两个操作数，根据操作符op形成运算指令并计算
{
	int left,right,value;
	bool result;
	result=Get2Operands(left,right);//取两个操作数
	if(result==true)//如果操作数取成功，计算并进栈
		switch(op){
			case'+':value=left+right;s.push(value);break;//加
			case'-':value=left-right;s.push(value);break;//减
			case'*':value=left*right;s.push(value);break;//乘
			case'/':if(right==0.0){//若除0，报错，清栈
						cerr<<"Divide by 0!"<<endl;
						Clear();
					}
					else{
						value=left/right;s.push(value);
					}
					break;//没有除0，做除法
		}
	else Clear();//取操作数出错，清栈
}

bool Calculator::Get2Operands(int &left,int& right)
//私有函数：从操作数栈中取出两个操作数
{
	if(s.empty()==true){//检查栈空否
		cerr<<"缺少右操作数！"<<endl;//栈空，报错
		return false;
	}
	right=s.top();//取右操作数
	//cout<<"右操作数："<<right<<endl;
	s.pop();//右操作数退栈
	if(s.empty()==true){//检查栈空否
		cerr<<"缺少左操作数！"<<endl;//栈空，报错
		return false;
	}
	left=s.top();//取左操作数
	//cout<<"左操作数："<<left<<endl;
	s.pop();//左操作数退栈
	return true;
}

void Calculator::AddOperator(int value)
//私有函数：将操作数的值value进操作数栈
{
	s.push(value);
}

void Calculator::Run(char *ch)
//读字符串并求一个后缀表达式的值。以字符‘#’结束
{
	//char ch;
	int newOperand;
	char *p=ch;
	while(*p!='#'){
		//cout<<*p<<endl;
		switch(*p){
			case'+':
			case'-':
			case'*':
			case'/':DoOperator(*p);break;//是操作数，执行计算
			default://cin.putback(*p);//将字符放回输入流
				//cin>>newOperand;//重新读操作数
				newOperand=*p-48;
				AddOperator(newOperand);//将操作数放入栈中
		}
		p++;
	}
	cout<<"="<<s.top()<<endl;
}

void Calculator::Clear()
//清栈
{
	while(s.size()>0)
		s.pop();
}

int isp(char ch)
//栈内优先数
{
	int num=-1;
	switch(ch){
		case'#':num=0;break;
		case'(':num=1;break;
		case'*':
		case'/':
		case'%':num=5;break;
		case'+':
		case'-':num=3;break;
		case')':num=6;break;
	}
	return num;
}
int icp(char ch)
//栈外优先数
{
	int num=-1;
	switch(ch){
		case'#':num=0;break;
		case'(':num=6;break;
		case'*':
		case'/':
		case'%':num=4;break;
		case'+':
		case'-':num=2;break;
		case')':num=1;break;
	}
	return num;
}

void postfix()
//将中缀表达式转换为后缀表达式，表达式收尾字符均为‘#’
{
	stack<char> s;//定义栈的对象s，其元素为字符
	char ch='#',ch1,op,p[maxsize];
	int i=0;
	s.push(ch);//栈底存放‘#’
	cin.get(ch);//读入下一个字符
	while(s.empty()==false && ch!='#')
		if(isdigit(ch)){//判断加粗样式是否为操作数
			cout<<ch;
			p[i]=ch;i++;
			cin.get(ch);
		}
		else{
			ch1=s.top();//取栈顶操作符ch1
			if(isp(ch1)<icp(ch)){//新输入操作符ch优先级高
			加粗样式	s.push(ch);//进栈
				cin.get(ch);//读下一字符
			}
			else if(isp(ch1)>icp(ch)){//新输入操作符ch优先级低
				op=s.top();//退栈
				s.pop();
				cout<<op;
				p[i]=op;i++;
			}
			else{
				op=s.top();//输入操作符优先级等于栈顶优先级
				s.pop();
				if(op=='(')
					cin.get(ch);
			}
		}
		
		Calculator CAL;
		CAL.Run(p);
}

int main()
{
	postfix();
	system("pause");
	return 0;
}