首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如:234—34+2 * $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如:234—34+2 * $。
admin
2019-08-15
42
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如: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=num+(ord(x)一ord('0'))/scale; scale=scale*10;scanf("%c",&x); } }//else push(OPND,num);hum=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: case'/:xl=pop(OPND);x2=pop(OPND);push(OPND,x2/x1);break; default; //其他符号不作处理 }//结束switch scanf("%c",&x); //读入表达式中下一个字符 }//结束while(x!='$’) printf("后缀表达式的值为%f")i pop(OPND); } 提示:假设输入的后缀表达式是正确的,未作错误检查。算法中拼数部分是核心。若遇到大于等于'0'且小于等于'9'的字符,认为是数。这种字符的序号减去字符'0'的序号得出数。对于整数,每读入一个数字字符,前面得到的部分数要乘上10再加新读入的数得到新的部分数。当读到小数点时,认为数的整数部分已完,要接着处理小数部分。小数部分的数要除以10(或10的幂数)变成十分位、百分位、千分位数等,与前面部分数相加。在拼数过程中,若遇非数字字符,表示数已拼完,将数压入栈中,并且将变量num恢复为0,准备下一个数。这时对新读入的字符进入'+'、'一、'*'、'/'及空格的判断,因此在结束处理数字字符的case后,不能加入break语句。
解析
转载请注明原文地址:https://kaotiyun.com/show/8OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
古代两河流域最具代表性的文学作品是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
随机试题
A.温胆汤B.茯苓丸C.滚痰丸D.小陷胸汤胸脘痞闷,按之则痛,或咳痰黄稠,舌苔黄腻,脉滑数者,治宜选用
对_______进行初加工时,可运用“批”的刀法完成。
Ifithadnotrainedyesterday,they______workontime.
A.炎上B.干涩C.升散D.善行风邪的性质是
会计主体只能是独立的法人,不能是非法人。()[2005年真题]
下列谱例选自亨德尔清唱剧作品的第二乐章,叫作()。
玉米糯性与非糯性、甜粒与非甜粒为两对相对性状。用非糯非甜粒与糯性甜粒两种亲本进行杂交时,F1表现为非糯非甜粒,F2有4种表现型,其数量比为9:3:3:l。若重复该杂交实验时,发现有一F1植株自交,产生的F2只有非糯非甜粒和糯性甜粒2种表现型。产生这一杂交结
《中华人民共和国刑法修正案(九)》明确规定,在法律规定的国家考试中,组织作弊的,处______年以下有期徒刑或者拘役,并处或者单处罚金;情节严重的,处_______年以上七年以下有期徒刑,并处罚金。()
科学研究是创造性的劳动,资金投入只是一个重要方面,智力投入更为关键。现在有一种情况是,拿到钱后,就在考虑如何完成验收,而不是按科学规律去做。殊不知,资金投入和成果产出并不成正比。用管理工程项目的办法管理科研,影响了科研人员的创造性发挥。只有当经费投入成为支
我国人口老龄化的速度正在加快。“人口红利”正在消失,因而从总体上说劳动力供给将逐步趋紧。不少西方国家,在老龄化社会的现实面前,不得不采取一方面放松人口“进口”限制,另一方面逐步推迟退休年龄的政策。研究表明,2030年之后我国60岁以上人口或将达到25%以上
最新回复
(
0
)