首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234—34+2* $。
admin
2016-03-29
53
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如: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
学硕统考专业
相关试题推荐
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
1939年8月23日,苏德双方签订了()和《秘密附属议定书》,划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰,使第二次世界大战终于爆发。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
第三次科技革命对社会经济结构的影响是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
锉削零件的表面粗糙度值可达Ra0.8mm左右。()
对某样本的相关系数r和0的差别进行检验,结果tr<t0.05(n-2),因此
患儿,2岁。腹泻1天,大便酸臭如败卵,腹胀不食,烦躁不安,泻后则安,舌苔厚腻,脉沉有力。诊断为
关于提示付款期限,下列说法正确的是()。
我国《债券登记、托管与结算业务实施细则》规定,中国结算公司设立回购交易质押品保管库,用于保管融券方结算参与人提交的质押券等质押品。()
下列各项中,可以使用现金结算的有()。
教师应具有什么样的能力结构?
设函数y=f(x)二阶可导,f’(x)≠0,且与x=φ(y)互为反函数,求φ’’(y).
在点一点式网络中,每条物理线路连接一对计算机。假如两台计算机之间没有直接连接的线路,那么它们之间的分组传输就要通过中间结点的()。
缺省情况下,报表中的记录是按照【】排列显示的。
最新回复
(
0
)