首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
admin
2019-08-01
42
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
选项
答案
逆波兰表达式(即后缀表达式)求值规则如下:设立运算数栈OPND,对表达式从左到右扫描(读入),当表达式中扫描到数时,压入OPND栈。当扫描到运算符时,从OPND退出两个数,进行相应运算,结果再压入OPND栈。这个过程一直进行到读出表达式结束符$,这时OPND栈中只有一个数,就是结果。 float expr(){ //从键盘输入逆波兰表达式,以‘$’表示输入结束,本算法求逆波兰表达式的值 float OPND[30]; //OPND是操作数栈 init(OPND); //两栈初始化 float num=0.0; //数字初始化 scanf(”%c”,&x); //x是字符型变量 while(x!=‘$’){ switch(x){ case‘0’; caSe‘1’; case‘2’; case‘3’; case‘4’; case‘5’; case‘6’; case‘7’; case‘8’; case‘9’; while((x>=‘0’&&x<=‘9’)||x==‘.’)//拼数 if(x!=‘.’){num=num*10+(ord(x)-ord(‘0’));scanf(“%c”,&x);}//处理整数 else{ //处理小数部分 scale=10.0;scanf(“%c”,&x); while(x>=‘0’&&x<=‘9’){ num=hum+(ord(x)-ord(’0’))/scale; scale=scale*10;scanf(“%c”,&x); } }//else push(OPND,num);num=0.0; //数压入栈,下个数初始化 case’’:break; //遇空格,继续读下一个字符 case‘+’:push(OPND,pop(OPND)+pop(OPND));break; case‘一’:x1=pop(OPND);x2=pop(OPND);push(OPND,x2-x1):break; case‘*’:push(OPND,pop(OPND)*pop(OPND));break; case‘/’:x1=pop(OPND);x2=pop(OPND);push(OPND,x2/x1);break; default; //其他符号不作处理 }//结束switch scanf(“%c”,&x); //读入表达式中下一个字符 }//结束while(x!=‘$’) printf(“后缀表达式的值为%f”);pop(OPND); } 提示:假设输入的后缀表达式是正确的,未作错误检查。算法中拼数部分是核心。若遇到大于等于‘0’且小于等于‘9’的字符,认为是数。这种字符的序号减去字符‘0’的序号得出数。对于整数,每读入一个数字字符,前面得到的部分数要乘上10再加新读入的数得到新的部分数。当读到小数点时,认为数的整数部分已完,要接着处理小数部分。小数部分的数要除以10(或10的幂数)变成十分位、百分位、千分位数等,与前面部分数相加。在拼数过程中,若遇非数字字符,表示数已拼完,将数压入栈中,并且将变量num恢复为0,准备下一个数。这时对新读入的字符进入‘+’、‘一’‘*’、‘/’及空格的判断,因此在结束处理数字字符的case后,不能加入break语句。
解析
转载请注明原文地址:https://kaotiyun.com/show/FNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述明代一条鞭法的主要内容和历史意义。
下列各组古代民族,其语言都属于印欧语系的是()
关于垄断组织的积极作用,不正确的说法是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
CSMA/CA是如何实现“冲突避免”的?
试比较脱机I/O和联机I/Oo
随机试题
操作系统DOC的启动有()和()两种,又分为()盘和()盘引导。
(2004年第64题)肝硬化最常见的并发症是
肾静脉血栓形成最有价值的诊断手段是
影响评价结果真实性的测量手段因素是
甲状腺功能亢进症的特征性心血管症状是()。
检察院在审查起诉时,下列哪一处理方式是正确的?(2010年卷二32题,单选)
注册会计师在审计青河公司时,使用PPS抽样方法测试青河公司2011年12月31日的应收账款余额。2011年12月31日青河公司的应收账款账户余额为6000000元。注册会计师确定的可接受误受风险为5%,可容忍错报为120000元,预计总体错报为30000元
马克思主义的真理观既是唯物的,又是辩证的。真理观的辩证法表现在
______doesyourmothergoshopping?
Scientistshavelearnedmoreaboutthewaycancerspreadsfromoneplaceinthebodytoanother.Onceitspreads,itgetsmored
最新回复
(
0
)