スタックベースの適用の計算接尾辞式
アルゴリズム: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();
}