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

admin2023-02-06 29

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/CkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

和平共处五项原则是我国发展对外关系的根本原则。()

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

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

不属于普通型急性菌痢表现的是

大定风珠的组成药物中含有

瞳孔散大多为

属于易氧化的药物是属于具有吸附性的药物是

中国设备监理自律组织的主要职责是(　　)。

下列关于证券投资基金的分类介绍中，错误的是()。

下列属于企业破产清算计量属性的有()。

()公安机关均设立督察机构。

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin

Whatdoesthepencilcountingexperimentsuggest?

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

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

和平共处五项原则是我国发展对外关系的根本原则。()

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

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

不属于普通型急性菌痢表现的是

大定风珠的组成药物中含有

瞳孔散大多为

属于易氧化的药物是属于具有吸附性的药物是

中国设备监理自律组织的主要职责是( )。

下列关于证券投资基金的分类介绍中，错误的是()。

下列属于企业破产清算计量属性的有()。

()公安机关均设立督察机构。

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin

Whatdoesthepencilcountingexperimentsuggest?

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

中国设备监理自律组织的主要职责是(　　)。