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

admin2023-02-06 67

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

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

下列选项中，不属于收文程序中初审重点的是()。

有关建构主义和认知主义的区别，下列表述正确的是()。

课堂教学的首要环节是教学过程设计。()

我们说教师是一种专门职业，首先是说教育工作者需要有()。

男，26岁，因患白血病住院治疗，为增加其机体抵抗力，可给予输入的血液制品是

木工机械多采用手工送料，容易发生手与刀刃接触，造成伤害。因为木工机械属于()机械，所以木工机械伤手事故较多。

下列关于成本计算分步法的表述中，正确的是()。(2010年)

ThefamouswarinthehistoryofBritishbetweentwobranchesoftheEnglishroyalfamilyiscalled______.

党的十八大报告首次提出“三个自信”即()。

维修：桌椅：使用

南辕：北辙()

指令SUB[BX+DI+3456H]，CX的机器码最后8位为______。

Youshouldhaveputthemilkintheice-box;Iexpectit______undrinkablebynow.

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew【