从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。

admin2023-02-06 41

问题从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

选项

答案逆波兰表达式(即后缀表达式)求值规则如下：设立运算数栈OPND，对表达式从左到右扫描(读入) ，当表达式中扫描到数时，压入OPND栈。当扫描到运算符时，从OPND退出两个数，进行相应运算，结果再压入OPND栈。这个过程一直进行到读出表达式结束符$，这时OPND栈中只有一个数，就是结果。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/SIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

“十三五”时期，我国航天发射次数占全球的比重为：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

ParisisthecapitaloftheEuropeannationofFrance.Itisoneofthemostbeautifuland【C1】______citiesintheworld.Par

男，36岁，右侧面部及颏部遭到重击后，出现开、闭口困难，伴右侧面部及耳颞部肿痛。检查见下颌中线偏右，左侧后牙早接触，左侧开。最可能的诊断是

A．克拉维酸B．舒巴坦C．甲氧苄啶D．西司他丁E．丙磺舒与磺胺类药合用，双重阻断细菌四氢叶酸的合成而产生协同作用的药物是

下列关于有限责任公司型基金股权转让退出的说法，正确的是()。

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuture

“_，_”的思想是范仲淹一生的真实写照，可以说具有这种思想的人在上下五千年的中国历史上比比皆是，举不胜举，作为新时代的我们更不应该逊色，要继往开来，扬帆远行!

设f(x)=ex-∫0x(x-t)f(t)dt，其中f(x)连续，求f(x)．

TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

“十三五”时期，我国航天发射次数占全球的比重为：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

ParisisthecapitaloftheEuropeannationofFrance.Itisoneofthemostbeautifuland【C1】______citiesintheworld.Par

男，36岁，右侧面部及颏部遭到重击后，出现开、闭口困难，伴右侧面部及耳颞部肿痛。检查见下颌中线偏右，左侧后牙早接触，左侧开。最可能的诊断是

A．克拉维酸B．舒巴坦C．甲氧苄啶D．西司他丁E．丙磺舒与磺胺类药合用，双重阻断细菌四氢叶酸的合成而产生协同作用的药物是

下列关于有限责任公司型基金股权转让退出的说法，正确的是()。

Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuture

“_____________，_____________”的思想是范仲淹一生的真实写照，可以说具有这种思想的人在上下五千年的中国历史上比比皆是，举不胜举，作为新时代的我们更不应该逊色，要继往开来，扬帆远行!

设f(x)=ex-∫0x(x-t)f(t)dt，其中f(x)连续，求f(x)．

TheHouseisexpectedtopassapieceoflegislationThursdaythatseekstosignificantlyrebalancetheplayingfieldforunions

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。

“_，_”的思想是范仲淹一生的真实写照，可以说具有这种思想的人在上下五千年的中国历史上比比皆是，举不胜举，作为新时代的我们更不应该逊色，要继往开来，扬帆远行!