首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2*$。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2*$。
admin
2017-11-14
72
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2*$。
选项
答案
逆波兰表达式(即后缀表达式)求值规则如下:设立运算数栈OPND,对表达式从左到右扫描(读入),当表达式中扫描到数时,压入OPND栈。当扫描到运算符时,从OPND退出两个数,进行相应运算,结果再压入OPND栈。这个过程一直进行到读出表达式结束符$,这时OPND栈中只有一个数,就是结果。 float expr(){ //从键盘输入逆波兰表达式,以’$’表示输入结束,本算法求逆波兰表达式的值 float OPND[30]; //OPND是操作数栈 init(OPND); //两栈初始化 float num=O.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=num+(ord(x)-ord(’0’))/scale; scale=scale*10;scanf(”%c”,&x): } }//else push(OPND,hum);hum=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); }
解析
转载请注明原文地址:https://kaotiyun.com/show/exRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代,法国政治上的斗争十分激烈,()在资产阶级右翼势力的进攻下失败了,但是它在法国现代史上的历史进步意义应该予以充分肯定。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
制造出最早的实用电话机并标志着人类运用电话通讯开端的是()。
关于美国内战,不正确的说法是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
随机试题
在asp.net中,下面()是用类保存类型代码的文件夹
企业营销环境的中心是()
A.氨茶碱B.沙丁胺醇C.哌仑西平D.色甘酸钠E.二丙酸倍氯米松抢救哮喘持续状态宜选用的药物是
A.痈B.瘰疬C.流痰D.有头疽E.红丝疔易发生内陷的疾病是
下列项目中,符合房产税规定的有()。
旅游团中某位旅游者希望带其在华亲友的孩子随团活动,导游员应该()
某公司新上任的人力资源部王经理,在一次研讨会上获得了一些他自认为不错的其他企业的培训经验,回来后就向公司主管领导提交了一份全员培训计划书,要求对公司全体人员进行为期一周的脱产计算机培训,以提升全员的计算机操作水平。不久,该计划书就获批准,公司还专门下拨十几
保教结合就是教师要与保育员沟通、相互帮助。()
对地球和人类而言,月亮不仅仅__________着地月系统的固有状态和稳定运行,还以其优雅、静谧、澄澈,以及阴晴圆缺和生生不息__________着人们无尽的审美意象。填入画横线部分最恰当的一项是:
【S1】【S8】
最新回复
(
0
)