首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如:234—34+2* $。
admin
2019-08-01
38
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、一、*、/四种运算,例如: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
学硕统考专业
相关试题推荐
怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?
材料一:1913年,印度在政府注册的工厂有2744家,1922年时増加到4744家,民族资本获得了丰厚的利润,一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间,印度的制糖业和水泥业得到较快的发展,水泥和糖不再依靠进口。第二次世界大战时
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“不译法”与“分段直接编码法”混
试比较脱机I/O和联机I/O。
随机试题
A.TPOB.EPOC.TSHD.CSF肝实质细胞主要产生
3P试验是早期诊断DIC的主要指标之一。
肝门静脉系与体静脉系之间的连通主要为下列三处:__________、__________和__________。
护理人员在未取得执业证书期间可以独立做的临床护理工作是
A.胃肠道反应 B.二重感染 C.对耳蜗听神经损害 D.肾损害 E.过敏性休克链霉素最常见的不良反应是
关于量刑程序,下列哪些说法是正确的?(卷二真题试卷第70题)
课程实施中的基本问题有哪些?
沈阳是历史文化名城,7200年前,有中华民族的分支先民(太阳鸟图腾文化)在此农耕渔猎,繁衍生息,创造出新乐文化。从春秋战国时期()设立方城起,沈阳的建城史已2600余年。沈阳素有“一朝发祥地,两代帝王都”之称。
Followingthecomplaintsofseveralcustomers,theManagerofyourrestaurantconsiderservicesshouldbeimproved.Hehasasked
TheU.N.agencyurgedAsiato______.
最新回复
(
0
)