门户网站怎么建设,seo排名的职位,高唐建筑公司网站,账号权重查询入口题目要求:
后缀表达式求值#xff1a;建立一个操作数栈S。然后从左到右读表达式#xff0c;如果读到操作数就将它压入栈S中#xff0c;如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算#xff0c;再将运算的结果代替原栈顶的n项压入栈中…题目要求:
后缀表达式求值建立一个操作数栈S。然后从左到右读表达式如果读到操作数就将它压入栈S中如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算再将运算的结果代替原栈顶的n项压入栈中。重复上面过程如果后缀表达式读完且栈中只剩一个操作数则该数就是运算结果如果后缀表达式读完但是栈中操作数多于一个则后缀表达式错误如果栈中操作数只剩一个但是后缀表达式还未读完且当前运算符为双元操作符则后缀表达式同样错误。 输入格式: 在一行中输入一个以#号结束的非空后缀式#不属于表达式的一部分操作数和运算符都以空格分隔运算数为绝对值不超过100的整数运算符仅有、-、*、/ 四种。 输出格式: 输出后缀式计算结果所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过109。如果执行除法时出现分母为零的非法操作则在一行中输出Error: X/0X是当时的分子。如果后缀表达式中运算符多了或者少了则在一行中输出Expression Error: XX是当时栈顶元素。 输入样例15 -2 3 * # 输出9 输入样例25 -2 2 / # 输出Error: 5/0 输入样例35 -1 3 / - * # 输出Expression Error: 2
框架结构
//用于存放操作数的栈
int OPND[100];
int top0;
//运算操作
int operate(int a,char operate,int b)
//计算表达式函数,如果出现错误的表达式返回false表达式正确返回true并且表达式的值最终会存在栈里。
bool caculate(string s);
int main()
{string s;top0;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)ansab;else if(operate-)ansa-b;else if(operate*)ansa*b;elseansa/b;return ans;
}
计算表达式的函数
我是一个字符一个字符扫描的有的人习惯将表达式的string串以空格分成多个string串对每个string串扫描这样也可以。
bool caculate(string s)
{int a,b,num0,i0;int sign1;//记录数字符号 char thea;while(s[i]!#){if(s[i]0s[i]9){//遇到数字开始构造 num10*nums[i]-0;}if(s[i]-s[i1]0s[i1]9){//-后面跟着数字说明遇到了负数 标记符号 sign-1;}else if(s[i]||s[i]-||s[i]/||s[i]*){if(top0){//没有操作数 coutExpression Error: No operand!;return false;}else if(top2){//操作数不够 coutExpression Error: OPND[top-1];return false; }bpop();apop();if(b0s[i]/){//除数为零的情况 coutExpression Error: a/b;return false;}int ansoperate(a,s[i],b);//先抛出的做第二操作数push(ans); }else if(s[i-1]0s[i-1]9s[i] ){//当前字符是空格并且前面字符是数字 num*sign;push(num);num0;sign1;}i;}if(top1){//扫描结束后栈里的数大于一个说明表达式有误coutExpression Error: OPND[top-1];return false;}return true;
}
代码
#includeiostream
using namespace std;
int OPND[100];
int top0;
//栈的操作
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)ansab;else if(operate-)ansa-b;else if(operate*)ansa*b;elseansa/b;return ans;
}
bool caculate(string s)
{int a,b,num0,i0;int sign1;//记录数字符号 char thea;while(s[i]!#){if(s[i]0s[i]9){//遇到数字开始构造 num10*nums[i]-0;}if(s[i]-s[i1]0s[i1]9){//-后面跟着数字说明遇到了负数 标记符号 sign-1;}else if(s[i]||s[i]-||s[i]/||s[i]*){if(top0){//没有操作数 coutExpression Error: No operand!;return false;}else if(top2){//操作数不够 coutExpression Error: OPND[top-1];return false; }bpop();apop();if(b0s[i]/){//除数为零的情况 coutExpression Error: a/b;return false;}int ansoperate(a,s[i],b);//先抛出的做第二操作数push(ans); }else if(s[i-1]0s[i-1]9s[i] ){//当前字符是空格并且前面字符是数字 num*sign;push(num);num0;sign1;}i;}if(top1){coutExpression Error: OPND[top-1];return false;}return true;
}
int main()
{string s;top0;getline(cin,s);//可以接受空格
// couts;if(caculate(s)){cout表达式的值为OPND[0]; }
}
