后缀表达式求值

题目要求:

后缀表达式求值：建立一个操作数栈S。然后从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算，再将运算的结果代替原栈顶的n项压入栈中。重复上面过程，如果后缀表达式读完且栈中只剩一个操作数，则该数就是运算结果；如果后缀表达式读完但是栈中操作数多于一个，则后缀表达式错误；如果栈中操作数只剩一个，但是后缀表达式还未读完且当前运算符为双元操作符，则后缀表达式同样错误。
输入格式:
在一行中输入一个以#号结束的非空后缀式，#不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为绝对值不超过100的整数，运算符仅有+、-、*、/ 四种。
输出格式:
输出后缀式计算结果，所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过109。如果执行除法时出现分母为零的非法操作，则在一行中输出：Error: X/0，X是当时的分子。如果后缀表达式中运算符多了或者少了，则在一行中输出：Expression Error: X，X是当时栈顶元素。
输入样例1：5 -2 + 3 * # 输出：9
输入样例2：5 -2 2 + / # 输出：Error: 5/0
输入样例3：5 -1 3 + / - * # 输出Expression Error: 2

框架结构：

//用于存放操作数的栈
int OPND[100];
int top=0;
//运算操作
int operate(int a,char operate,int b)
//计算表达式函数,如果出现错误的表达式返回false，表达式正确返回true，并且表达式的值最终会存在栈里。
bool caculate(string s);
int main()
{string s;top=0;getline(cin,s);//可以接受空格 if(caculate(s)){cout<<"表达式的值为："<<OPND[0];                                                 }
}

栈的一些操作：

其实不用特意的写这些函数，下面几个操作都可以用一个语句完成，写成函数是为了方便阅读

//栈的操作
void push(int num)
{OPND[top++]=num;
}
int pop()
{return OPND[--top];
}
int GetTop()
{return OPND[top-1];
}

将两个数进行一次操作的函数：

int operate(int a,char operate,int b)
{//不出现/0的情况 int ans;if(operate=='+')ans=a+b;else if(operate=='-')ans=a-b;else if(operate=='*')ans=a*b;elseans=a/b;return ans;
}

计算表达式的函数：

我是一个字符一个字符扫描的，有的人习惯将表达式的string串以空格分成多个string串，对每个string串扫描，这样也可以。

bool caculate(string s)
{int a,b,num=0,i=0;int sign=1;//记录数字符号 char thea;while(s[i]!='#'){if(s[i]>='0'&&s[i]<='9'){//遇到数字开始构造 num=10*num+s[i]-'0';}if(s[i]=='-'&&s[i+1]>='0'&&s[i+1]<='9'){//'-'后面跟着数字，说明遇到了负数 ，标记符号 sign=-1;}else if(s[i]=='+'||s[i]=='-'||s[i]=='/'||s[i]=='*'){if(top==0){//没有操作数 cout<<"Expression Error: No operand!";return false;}else if(top<2){//操作数不够 cout<<"Expression Error: "<<OPND[top-1];return false; }b=pop();a=pop();if(b==0&&s[i]=='/'){//除数为零的情况 cout<<"Expression Error: "<<a<<"/"<<b;return false;}int ans=operate(a,s[i],b);//先抛出的做第二操作数push(ans); }else if(s[i-1]>='0'&&s[i-1]<='9'&&s[i]==' '){//当前字符是空格并且前面字符是数字 num*=sign;push(num);num=0;sign=1;}i++;}if(top>1){//扫描结束后栈里的数大于一个，说明表达式有误cout<<"Expression Error: "<<OPND[top-1];return false;}return true;
}

代码：

#include<iostream>
using namespace std;
int OPND[100];
int top=0;
//栈的操作
void push(int num)
{OPND[top++]=num;
}
int pop()
{return OPND[--top];
}
int GetTop()
{return OPND[top-1];
}
int operate(int a,char operate,int b)
{//不出现/0的情况 int ans;if(operate=='+')ans=a+b;else if(operate=='-')ans=a-b;else if(operate=='*')ans=a*b;elseans=a/b;return ans;
}
bool caculate(string s)
{int a,b,num=0,i=0;int sign=1;//记录数字符号 char thea;while(s[i]!='#'){if(s[i]>='0'&&s[i]<='9'){//遇到数字开始构造 num=10*num+s[i]-'0';}if(s[i]=='-'&&s[i+1]>='0'&&s[i+1]<='9'){//'-'后面跟着数字，说明遇到了负数 ，标记符号 sign=-1;}else if(s[i]=='+'||s[i]=='-'||s[i]=='/'||s[i]=='*'){if(top==0){//没有操作数 cout<<"Expression Error: No operand!";return false;}else if(top<2){//操作数不够 cout<<"Expression Error: "<<OPND[top-1];return false; }b=pop();a=pop();if(b==0&&s[i]=='/'){//除数为零的情况 cout<<"Expression Error: "<<a<<"/"<<b;return false;}int ans=operate(a,s[i],b);//先抛出的做第二操作数push(ans); }else if(s[i-1]>='0'&&s[i-1]<='9'&&s[i]==' '){//当前字符是空格并且前面字符是数字 num*=sign;push(num);num=0;sign=1;}i++;}if(top>1){cout<<"Expression Error: "<<OPND[top-1];return false;}return true;
}
int main()
{string s;top=0;getline(cin,s);//可以接受空格 
//	cout<<s;if(caculate(s)){cout<<"表达式的值为："<<OPND[0];                                                 }
}