首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
admin
2019-08-01
48
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如: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
学硕统考专业
相关试题推荐
下列国家中不是不结盟运动发起者的是()。
下列各组古代民族,其语言都属于印欧语系的是()
哈巴拉文明是建立在农业基础上的城市文明,代表哈巴拉文明的典型城市是()。
在五四运动中,站在最前列,起了先锋作用的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
经六朝时期的发展,南方形成了三个农业发达地区即()。
论述秦国商鞅变法的内容、过程以及重要意义。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
随机试题
肩胛提肌起自上4个颈椎的横突,止于肩胛骨的上角。()
简要介绍艺术发生的游戏说。
肺心病患者,急性加重期,利尿治疗后好转,浮肿消退,但患者出现躁动和手足抽搐,血清钾及氯均降低,碳酸氢根浓度35mmo1/L,二氧化碳分压43mmHg,考虑酸碱平衡的情况是
2000年2月3日,甲的妻子乙趁着甲外出做生意将夫妻共有的一栋楼房出售给丙。当年8月6日,甲返回家中,得知乙出售房产后痛心不已,急令乙返还。乙被迫向丙提出返还要求,但丙拒绝。2002年7月25日,甲一怒之下到县法院起诉丙,但在途中由于山洪暴发冲毁了道路,无
合同中关于数量的条款,应该选择使用()的计量单位、计量方法和计量工具。
按国际商会制定的《2000通则》的规定,下列术语中只能适用于水上运输方式的有()。
2015年一季度,B市规模以上中小微型企业实现营业收入8225亿元,同比下降8.2%;实现利润总额212.1亿元,同比增长23.3%;吸纳从业人员290.7万人,同比增长4.3%。分行业看,信息传输、软件和信息技术制造业,工业,文化、体育和娱乐业三大行业
下列关于特殊人群的从宽处罚规定,说法正确的有()
判别下列级数的敛散性,若收敛进一步判别是条件收敛还是绝对收敛.
为了提高I/O设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发使用方式使用的共享设备。这种技术称为【 】。
最新回复
(
0
)