首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的～般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的～般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
admin
2018-08-12
24
问题
假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的～般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
选项
答案
(1)通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。 (2)可以得到相同的输出元素序列。例如，输入元素为A，B，C，则两个输入的合法序列ABC和BAC均可得到输出元素序列ABC。对于合法序列ABC，我们使用本题约定的IOIOIO操作序列；对于合法序列BAC，我们使用IIOOIO操作序列。
解析
转载请注明原文地址:https://jikaoti.com/ti/ePfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在五四运动中起先锋作用的是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
判断英国工业革命基本完成的主要依据是()
把中国第一次工人运动的高潮推向顶点的是（）。
雍正帝为了证明清朝统治的合理性以及自己即位的合法性，颁布了()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
随机试题
A．咳嗽咳血B．潮热盗汗C．二者均是D．二者均非(2001年第115，116题)肺痈的主症是()
合作学习理论在护理教育中的应用。
罗杰斯等人开展的“创新扩散”理论的五个阶段。
社会经济关系所表现出来的利益决定着道德的()和主要规范
中外合作企业在出现下列哪种情况时，由履行合同的一方或数方向审批机关提出申请，解散合作企业。
乳痈患者，女性，28岁，乳房肿痛，壮热，皮肤掀红燥热，肿块软有应指感，舌红苔黄腻，脉洪数，应选用何方治疗
布置简单，基建投资少，运行管理方便，是热网最普遍采用的形式，此种管网布置形式为()。
以下关于自然人的说法，正确的有()。
(2002年真题)出版单位出售或者以其他形式转让出版单位的名称、书号、刊号、版号、版面，由出版行政部门给予()。
人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote
最新回复
(
0
)
