假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。

admin2019-08-01 56

问题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
试指出判别给定序列是否合法的一般规则。

选项

答案通常有两条规则。第一是给定序列中I的个数和O的个数相等；第二是从给定序列的开始，到给定序列中的任一位置，I的个数要大于或等于O的个数。

解析

转载请注明原文地址:https://kaotiyun.com/show/G8Ci777K

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

计算机408

学硕统考专业

相关试题推荐

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
1945年，联合国成立之时，创始会员国共有()个国家。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
DNS作为一种分布式系统，所基于的模式是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

随机试题

食管癌食管明显梗阻的患者，术前减轻食管黏膜水肿的措施是
下列各项中，不属于会计档案范围的是()。
李某被证监会采取证券市场禁入措施，则在禁入期内，其不能担任以下哪些职务()。Ⅰ．证券公司的从业人员Ⅱ．证券公司的董事、监事、高级管理人员Ⅲ．上市公司的工作人员Ⅳ．上市公司的董事、监事、高级管理人员
从公司的角度来看，制约股利分配的因素有()。
___________指个体组织自己的动机、能力、信仰及其活动经验而形成的有关自我的一致性形象。
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币总共多少枚?
下列现象属于量变引起质变的有()。
Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat
A、ItbecameofficialbeforePresidentTheodoreRoosevelthaditengraveduponhisstationery.B、Itderivesthenamefromthecol
Invain_________togetintouchwiththeEmbassy.

最新回复(0)

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 试指出判别给定序列是否合法的一般规则。

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

1945年，联合国成立之时，创始会员国共有()个国家。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

DNS作为一种分布式系统，所基于的模式是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

食管癌食管明显梗阻的患者，术前减轻食管黏膜水肿的措施是

下列各项中，不属于会计档案范围的是()。

李某被证监会采取证券市场禁入措施，则在禁入期内，其不能担任以下哪些职务()。Ⅰ．证券公司的从业人员Ⅱ．证券公司的董事、监事、高级管理人员Ⅲ．上市公司的工作人员Ⅳ．上市公司的董事、监事、高级管理人员

从公司的角度来看，制约股利分配的因素有()。

___________指个体组织自己的动机、能力、信仰及其活动经验而形成的有关自我的一致性形象。

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币总共多少枚?

下列现象属于量变引起质变的有()。

Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat

A、ItbecameofficialbeforePresidentTheodoreRoosevelthaditengraveduponhisstationery.B、Itderivesthenamefromthecol

Invain_________togetintouchwiththeEmbassy.

假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。试指出判别给定序列是否合法的一般规则。