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

admin2018-08-12 47

问题假设以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/zwRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

提出电磁感应定律的是物理学家()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

在五四运动中起先锋作用的是()。

1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反攻的基干，这就是著名的()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

简述按照恩格斯的划分方法人类的起源与进化。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

排便感由下列哪种原因引起

关于负压吸引术错误的是

A．砭石B．导引按C．微针D．毒药E．灸炳据《素问.异法方宜论》，不同的治疗方法适宜不同地域和病情。中央之域，治宜

以下不属于公共卫生执法程序的是

医疗机构中麻醉药品实行医疗机构中普通药品实行

试题图1-5为一种平面磨床工作台往复运动系统图，试述序号10、序号5元件的名称及作用。在正常运转中，当扳动手柄使电磁阀处于中间位置时，活塞处于什么状态?

设而D表示全平面，则=_________.

下面关于UART的叙述中，正确的是()。