首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2* $。
admin
2016-03-29
25
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2* $。
选项
答案
逆波兰表达式(即后缀表达式)求值规则如下:设立运算数栈OPND,对表达式从左到右扫描(读入),当表达式中扫描到数时,压入OPND栈。当扫描到运算符时,从OPND退出两个数,进行相应运算,结果再压入OPND栈。这个过程一直进行到读出表达式结束符$,这时OPND栈中只有一个数,就是结果。 float expr(){ //从键盘输入逆波兰表达式,以’$’表示输入结束,本算法求逆波兰表达式的值 float OPND[30]; //OPND是操作数栈 init(OPND); //两栈初始化 float num=0.0; //数字初始化 scanf(”%e”,&x); //x是字符型变量 while(X!=’$’){ switch(x){ case‘0’. case’1’: case’2’: case ’3’: case’4’: case’5’: ease ’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,num);num=0.0; //数压入栈,下个数初始化 case”:break; //遇空格,继续读下一个字符 case’+’:push(OPND,pop(OPND)+pop(OPND));break; case’一’:xl=pop(OPND);x2=pop(OPND);push(OPND,x2-x1);break; case’*’:push(OPND,pop(OPND)*pop(OPND));break; ease ’/’:xl=pop(OPND);x2=pop(OPND); push(OPND,x2/x1);break; default: //其他符号不作处理 }//结束switch seanf(”%c”,&x); //读入表达式中下一个字符 }//结束while(x!=’$’) pfintf(”后缀表达式的值为%f’’);pop(OPND); } 提示:假设输入的后缀表达式是正确的,未作错误检查。算法中拼数部分是核心。若遇到大于等于’0’且小于等于’9’的字符,认为是数。这种字符的序号减去字符’0’的序号得出数。对于整数,每读入一个数字字符,前面得到的部分数要乘上10再加新读入的数得到新的部分数。当读到小数点时,认为数的整数部分已完,要接着处理小数部分。小数部分的数要除以10(或10的幂数)变成十分位、百分位、千分位数等,与前面部分数相加。在拼数过程中,若遇非数字字符,表示数已拼完,将数压入栈中,并且将变量num恢复为0,准备下一个数。这时对新读入的字符进入’+’、’一、’*’、’/’及空格的判断,因此在结束处理数字字符的case后,不能加入:break语句。
解析
转载请注明原文地址:https://kaotiyun.com/show/jnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
下列关于湘军的叙述中不正确的是()。
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
在协议数据单元中,控制信息所不包括的内容是()。
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列):(1)寄存器A和B中的内容分别是什么?(
随机试题
为了保持企业经营的稳定性,企业应该()。
男性患者,50岁。以“寒战、高热1周,头痛2d”来诊。起病前受凉感冒,后出现咳嗽,少许白色黏液痰,于当地医院静脉应用青霉素治疗5d,不见好转。既往2年前行肾移植手术.长期应用免疫抑制药。自诉曾于体检时发现陈旧性肺结核。该患者2d后,头痛加重,伴喷射
甲与乙订立了一份橘子购销合同,约定:甲向乙交付20万公斤橘子,货款为40万元,乙向甲支付定金4万元;如任何一方不履行合同应支付违约金6万元。甲因将橘子卖与丙而无法向乙交付橘子,乙提出的如下诉讼请求中,既能最大限度保护自己的利益,又能获得法院支持的诉讼请求是
某公司开发了《财务明星》管理软件,在我国受法律保护的主要依据是( )。
建筑根据其使用功能的重要性分为四类。设计乙类建筑时,( )是正确的。
《行政许可法》第48条第2款规定,行政机关应当根据听证笔录,作出行政许可决定。这一规定体现的行政程序法基本制度是()。(2015年回忆版)
甲公司在2010年1月1日平价发行甲债券,每张面值1000元,票面利率10%,5年到期,每年6月30日和12月31日付息。乙公司在2010年1月1日发行乙债券,每张面值1000元,票面利率8%,5年到期,每年6月30日和12月31日付息。(计算过程中至
西安半坡氏族是黄河流域母系氏族公社()文化的一个典型,他们已经学会制作陶器。
温家宝总理在《政府工作报告》中指出:深入贯彻落实科学发展观,把保持经济平稳较快发展作为经济工作的首要任务。下列对科学发展观理解正确的是()。
Thewomanexplainedroughlyfourreasonswhythemanshouldgoandbeavolunteerintheconference.First,forastudent,itis
最新回复
(
0
)