基于栈的应用之计算后缀表达式

算法：1、当输入操作数时，计算器便将其入栈
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(); }