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

admin2023-02-06 93

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

学硕统考专业

提倡教师“以德树人”是因为学生具有向师性，教师的言论、行动等对学生有潜移默化的影响。()

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

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

下列有关教学评价的叙述中，最恰当的是()。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

下列有关生活中常见的物理常识的叙述正确的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

对极破碎地层、坍方体、岩堆等地段，隧道一般采用()支护方式。

政府办事公开，主要包括()

A、Porridge.B、Purifiedwater.C、Pizza.D、Applejuice.C女士建议男士drinkalotofwaterandfruitjuice，一天不要吃饭，稍微吃一些柔软的食物，例如porridgec

下列不属于内分泌腺的腺体是

护士在工作中患血源性传染病的最常见原因是()

目前，世界各国普遍采用的记账方法是()。

政府调动社会资源的方有多种，其中不属于政政府专项收费的是()。

FemaleRelationshipsA)Severalnewbooksandfilmsexplorethecomplexrelationshipsbetweenwomen.LucyScholesexplainswhyan