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

admin2017-11-14 24

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

詹天佑自主设计修建了中国第一条铁路是在()。

红色割据和军阀割据的本质区别是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

简述希波战争过程及其意义。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

对于设计实时操作系统，不属于其设计目标的是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

不顾恩义，畔主背亲。《苏武传》

男性，30岁。肥胖体型。体检发现血压160／110mmHg。对高血压患者下列说法不正确的是

以下药物中用作胆碱酯酶抑制药的是

在套用完变压器概算定额后，()工作内容还需套用其他定额。

下列各项不属于初始地籍调查工作程序的有()。

()是指销售产品(提供劳务或服务)取得的收入，是项目现金注入的主要内容。

下列关于金融负债和权益工具的会计处理，表述正确的有()。

A、 B、 C、 D、 D这是一道关于图形旋转问题的题目。分析第一套图形，构成图形的三角形保持不变，而另一个图形元素小圆圈的位置则按逆时针方向旋转变化着。再观察第二套图形，构成图形的梯形内部的图形元素—一个很

办理房屋登记过户手续的效力表现在()。

下面关于控件数组的叙述中正确的是