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

admin2018-08-12 44

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

学硕统考专业

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

“两个凡是”

中古时代实行索贡巡行赋税征收方式的国家是()。

美国历史上第一个具有宪法性质的文件是（）。

《中国人民解放军宣言》发表的具体时间是（）。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

医学道德修养的方法包括（）

四冲程式发动机，它包括进气、压缩、做功、排气四个活塞行程。发动机曲轴每转动_______，完成一个循环。

用万用表测量电阻时，测量前或改变欧姆挡位后都必须进行调零。()

关于公务员与所在国家机关之间争议的解决途径，下列选项中哪些做法不正确?

(2007年考试真题)资产评估基本原则是进入股份有限公司的资产都必须进行评估。()

混合性筹资动机通常兼具支付性筹资动机和调整性筹资动机的特性。()

绝对剩余价值生产和相对剩余价值生产的共同点是()

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewassopleasedwithwhathehadboughtthatheofferedto【S1】__