首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如:234—34+2 * $。
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如:234—34+2 * $。
admin
2019-08-15
49
问题
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如: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
学硕统考专业
相关试题推荐
下列选择中,()不是操作系统关心的主要问题。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
已知小写英文字母“a”的ASCⅡ码值为61H,现字母“g”被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
患者饮食难下,呕吐物如赤豆汁,胸膈疼痛,形体消瘦,舌质紫暗,脉细涩。治宜选用
(2014年第179题)骨关节结核的临床表现中,下列描述正确的有
患者,男性,45岁。胃溃疡病史8年,近3个月疼痛加重,失去节律,用多种药物治疗无效。查体:浅表淋巴结无肿大,腹平软,上腹部压痛,可扪及肿块。如果上述诊断成立,首选的处理方法是
根据《腐蚀性商品储存养护技术条件》(GB17915),下列对腐蚀性化学品存储的要求中,错误的是()。
施工单位B分别在某省会城市远郊和城区承接了两个标段的堤防工程施工项目,其中防渗墙采用钢板桩技术进行施工。施工安排均为夜间插打钢板桩,白天进行钢板桩防渗墙顶部的混凝土圈梁浇筑、铺土工膜、植草皮等施工。施工期间由多台重型运输车辆将施工材料及钢板桩运抵作业现场,
“备案号”栏:()。“起运国(地区)”栏:()。
社会工作者胡斌发现,很多生活在继父母家庭的孩子或多或少都存在一些社会或心理方面的问题,甚至出现一些行为问题。如果社会工作者要对这类孩子的问题进行干预,一个根本且富有成效的策略是()。
Oneofthemosteffectivewaystoreduce______istotalkaboutfeelingwithsomeoneyoutrust.
下列句子中,没有语病的一句是()。
Thereason______Ican’tcomeisthatIhavetoprepareforthecomingexam.
最新回复
(
0
)