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

admin2023-02-06 49

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

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

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

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

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

房屋租赁合同生效后，承租人对第三人的效力表现为()

降低颅内压使用的甘露醇浓度是（　　）。

狂病预防调摄的关键在于

男性，56岁，高血压患者。旅游登山中突然左侧肢体发麻、乏力，急送医院，摄头颅CT片。病损部位在

会计数据处理完毕，要做好备份工作，即每月备份一次。　(　　)

如果运输问题的总需求量小于总供应量，则求解时应()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

成就动机水平高的人倾向于归因于()。

已知α1=(1，3，5，—1)T，α2=(2，7，a，4)T，α3=(5，17，—1，7)T。若α1，α2，α3线性相关，求a的值。

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

计算机408

学硕统考专业

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

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

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

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

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

房屋租赁合同生效后，承租人对第三人的效力表现为()

降低颅内压使用的甘露醇浓度是（ ）。

狂病预防调摄的关键在于

男性，56岁，高血压患者。旅游登山中突然左侧肢体发麻、乏力，急送医院，摄头颅CT片。病损部位在

会计数据处理完毕，要做好备份工作，即每月备份一次。 ( )

如果运输问题的总需求量小于总供应量，则求解时应()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

成就动机水平高的人倾向于归因于()。

已知α1=(1，3，5，—1)T，α2=(2，7，a，4)T，α3=(5，17，—1，7)T。若α1，α2，α3线性相关，求a的值。

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

降低颅内压使用的甘露醇浓度是（　　）。

会计数据处理完毕，要做好备份工作，即每月备份一次。　(　　)