スタックベースの適用の計算接尾辞式


アルゴリズム:1、オペランドを入力すると、計算機はそれをスタック2に入れ、オペレータが表示されると、計算機はスタックの一番上の2つのオペランドに使用し、オペランドをスタックから出し、オペレータの指示に従って計算を実行する.3、ステップ2の操作結果をスタックに入れる.4、次の文字を読み込んで1 2 3の手順を繰り返します.接尾辞式の最後に達すると終了します.アルゴリズムが終了すると、式の値はスタックの上部にあります.
同じ操作ユニットではない区切り記号(オペランド、オペレータ)として#を使用するこのアルゴリズムの前提条件は、*文字列が文法的に正しい接尾辞式である*一元オペレータが存在しない*べき乗演算子が存在しない
 
#include<iostream>
#include<stack>
#include<cmath>
#include<string>
using namespace std;
bool isIndent(char ch);
bool isOperand(char ch);
bool isDicim(char ch);
bool isOperator(char ch);
double computing(double n1,double n2,char ch);
double post_cal(const string &str);

int main()
{
	cout<<"enter a right postfix expression :";
	string st;
	getline(cin,st);
	cout<<"now begin computing !"<<endl;
	cout<<"the result is "<<post_cal(st)<<endl;
	return 0;
}

bool isIndent(char ch)
{
	return ch==' ';
}
bool isOperand(char ch)
{
	return (ch>='0'&&ch<='9');
}
bool isDicim(char ch)
{
	return ch=='.';
}
bool isOperator(char ch)
{
	return (ch=='+'||ch=='-'||ch=='/'||ch=='*');
}
double computing(double n1,double n2,char ch)
{
	double result;
	switch(ch)
	{
		case '+':result=n1+n2;break;
		case '-':result=n1-n2;break;
		case '/':result=n1/n2;break;
		case '*':result=n1*n2;break;
	}
	return result;
}
double post_cal(const string &str)
{
	stack<double> operands;
	int index=str.size();
	int i=0;
	char ch=str[i];
	double inte=0;
	double dicim=0;
	while(i<index)
	{
		if(!isIndent(ch))
		{
			if(isOperand(ch))
			{
				while(isOperand(ch))
				{
					inte=inte*10+(ch-'0');
					i++;
					ch=str[i];
				}
		          	if(isDicim(ch))
		          	{
		         		i++;
		           		ch=str[i];
		            		int s=0;
		           		while(!isIndent(ch))
		          		{
		              			s++;
		             			dicim=dicim+pow(0.1,i)*(ch-'0');
		              			i++;
		         			ch=str[i];
		          		}
		       	   	}
				i--;
				operands.push(inte+dicim);
		    	}	
			else	if(isOperator(ch))
			{
				double op1=operands.top();
				operands.pop();
				double op2=operands.top();
				operands.pop();
				operands.push(computing(op2,op1,ch));
				cout<<op1<<"        "<<op2<<endl;
			}
		}
		inte=dicim=0;
		i++;
		ch=str[i];
	}
	return operands.top();
}