首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
admin
2019-08-01
41
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如: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年,联合国成立之时,创始会员国共有()个国家。
“两个凡是”
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
从下面关于虚拟设备的论述中,选择一条正确的论述()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是()。
随机试题
患儿腰椎穿刺术后,去枕平卧6h的目的是防止出现
下列是SCL-90的症状维度,除了
李某花1.5万元购买了某股份公司发行的股票2000股,但该公司股票尚未上市。现李某欲退还已购股票。在下列哪些情况下李某可以要求发起人退股?
下列选型中,不属于GIS典型的网络分析功能的是()
施工单位应当在(),根据所承担的工程项目施工特点和范围,制定施工现场施工质量与安全事故应急预案,建立应急救援组织或配备应急救援人员并明确职责。
对于信用卡个人贷款和一般贷款业务,下列说法错误的是()。[2016年6月真题]
研究和确定物业服务收费标准,应当()
【2013福建】在韦纳归因理论的六个因素中,将成败归因于_______因素,最有利于学生向积极的方向发展。
下列选项中,属于事实行为的是()。
关于建设用地使用权,下列说法正确的是()
最新回复
(
0
)