假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

admin2023-02-06 23

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。

选项

答案(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教学从本质上说，是一种()。

学习动机的一般功能不包括()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

下列有关生活常识的叙述，不正确的是：

Seldom________hiswifepunishherchildrenforspeakingouttheirownideasfreely.

足月儿胎龄41周，体重3500g，因胎心减慢，曾降至100/min，行剖宫产。生后5minApgar评分3分，复苏后送新生儿病房，患儿呼吸急促，有三凹征，经皮氧饱和度波动在80%.左右，血气分析PaCO285mmHg，胸片显示两肺气肿，有结节状密度增高

女性，38岁，患风心病、二尖瓣病变、心房颤动多年。服用地高辛0．25mg，每天1次，共12天，突然心室律变为规整，室率50次／min。如进行地高辛浓度测定，患者可能出现哪种情况

乙胺丁醇主要不良反应是

经县级以上人民政府依法批准，符合以划拨方式取得的建设用地有()。

拆除的模板在楼层堆放时，最基本的满足条件是()。

下列属于货物和劳务税的有()。

在数据库调优过程中，在“销售单据明细表”中将“单价*数量”计算结果保存到“总价”列中，以减少查询过程中的计算量，此种调优方法被称为增加【10】方法。

ADifferentsportsrequiredifferenttrainingprograms.BSciencemaybetooimportanttoday.CSportsequipmenthasbeenimp

A、SomeeggsB、SomefruitsC、SomebreadA