首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234-34+2*$。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234-34+2*$。
admin
2023-02-06
31
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234-34+2*$。
选项
答案
逆波兰表达式(即后缀表达式)求值规则如下:设立运算数栈OPND,对表达式从左到右扫描(读入) ,当表达式中扫描到数时,压入OPND栈。当扫描到运算符时,从OPND退出两个数,进行相应运算,结果再压入OPND栈。这个过程一直进行到读出表达式结束符$,这时OPND栈中只有一个数,就是结果。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/CkPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
李磊和几个平时关系不错的同班同学经常一起玩耍,久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗,还不参加集体活动。他们这个群体属于()。
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
在其他条件相等的情况下,往往一个学习材料两端的项目学习快、记得牢,而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
教师职业道德修养是社会对教师职业道德的要求。()
区角游戏结束时,几个小朋友仍在大声讲话,没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
在讲完“校园的绿地面积”后,王老师要求学生回家测量自家房间的面积。这种教学方法是()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
随机试题
A.气虚B.气脱C.气滞D.气闭大失血时可导致
胃大部切除病人,术后8天伤口拆线,切口红肿、硬结,但无脓液。此伤口应评价为
同一拟建设工厂,日污水排放量大于50000m3,假如分别选择向湖泊和海湾排放污水,则环境现状调查范围分别为( )km和( )km。
“备案号”栏应填()。“运输工具名称”栏应填()
根据所给材料计算后回答问题。(须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)王强将自己编著的《“互联网+”时代的潜在商机》一书交甲出版社出版。根据出版合同约定,甲出版社以版税方式支付王强稿酬,版税率为8%,
地理信息技术被广泛应用于防灾减灾。下图为利用地理信息技术进行区域分析的流程示意图。据此完成第22题。下列理论中,属于经济区域形成发展的基本理论是()。
Thetrainshakesbackandforth,itswheelsmakingaloudnoiseagainstthetracks.Outsidethewindowthefreezingcoldofwint
RobertF.Kennedyoncesaidthatacountry’sGDPmeasures"everythingexceptthatwhichmakeslifeworthwhile."WithBritainvot
设X为变量,指令MOV AX, OFFSETX的寻址方式属于以下______。
Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh
最新回复
(
0
)