首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
admin
2019-08-01
87
问题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。
选项
答案
设被判定的操作序列已存入一维数组A中。 int Judge(char A[]){ //判断字符数组A中的输入/输出序列是否是合法序列。如是,返回true, //否则返回false int i=0;//i为下标 int j=k=0; //j和k分别为I和字母O的个数 while(A[i]!=’\0’){ switch(A[i]){ case’I’;j++;break;//入栈次数增1 case’O’;k++;if(k>j){printf(”序列非法\n”);exit(0);} } i++; //不论A[i]是’I’或‘O’,指针i均后移} if(j!=k){printf(”序列非法\n”);return(false);} else{printf(”序列合法\n”);return(true);} } }
解析
转载请注明原文地址:https://kaotiyun.com/show/pkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
洋务运动期间,军事企业主要采取的组织形式是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
关于德国工业革命,说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
高度为7的AVL树最少有()个结点。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
下列不属于组织常用的微观细分变量的是()
一个数码率为1411200b的全频带波形声音,1小时的数据量为________。
以下关于钉洞固位形的说法中错误的是
塑料绝缘导线包括聚氯乙烯绝缘导线、( )和丁腈聚氯乙烯复合物绝缘软线。
按设备在生产工艺过程中的作用原理分类,蒸煮锅属于()。
某公司主营业务是开发面向金融行业的企业内部管理信息系统,在全国主要城市市场占有率达到50%以上,有2家实力稍弱的竞争对手。随着国家相关政策的出台,金融行业加强内部监管变得越来越重要。公司的基本情况如下:①公司财务经营状况较好,近年来营业额和利润率逐年增长,
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itcatalyzedphysical
Sincetheweatherisfinewe______walkforawhile.
TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea
WhilepopularintheU.S.,theAprilFool’sDaytraditionisevenmoreprevalent(流行的)inEuropeancountries,suchasFranceand
最新回复
(
0
)