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

admin2023-02-06 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

下列关于IPv6的描述中，错误的是()。

下列属于《合同法》基本原则的有()

AmongthethrongsofAmericansprowlingthemallsandtrawlinge-commercesites,manyarelookingoutforthemselves.Retail-res

以下应依法惩处的经济垄断行为是()。

以下哪一点不是19世纪上半期美国公立学校运动的特点()。

《对贤良策》的作者是()。

简述南京国民政府的训育制度。

A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestivalH—Mother’sD

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

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

下列关于IPv6的描述中，错误的是()。

下列属于《合同法》基本原则的有()

AmongthethrongsofAmericansprowlingthemallsandtrawlinge-commercesites,manyarelookingoutforthemselves.Retail-res

以下应依法惩处的经济垄断行为是()。

以下哪一点不是19世纪上半期美国公立学校运动的特点()。

《对贤良策》的作者是()。

简述南京国民政府的训育制度。

A—NewYear’sDayB—Valentine’sDayC—LanternFestivalD—CarnivalE—AprilFool’sDayF—EasterG—MapleSyrupFestivalH—Mother’sD

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

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：