首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 (1)下面所示的序列中哪些是合法的? A.IOIIOIOO B.IOOIOII
admin
2019-08-01
31
问题
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO
(2)通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。
选项
答案
(1)A和D是合法序列,B和C是非法序列。 (2)设被判定的操作序列已存入一维数组A中。 int Judge(char A[]){ //判断字符数组A中的输入/输出序列是否是合法序列。如是,返回true, //否则返回false int i=0; //i为下标 int j=k=0; //j和k分别为I和字母0的个数 while(A[i]!=’\0’){ switch(A[i]){ case’I’:j++;break;//入栈次数增1 case’0’;k++;if(k>j){printf(”序列非法\n”);exit(0);} } i++i //不论A[i]是’I’或’0’,指针i均后移} if(j!=k){printf(”序列非法\n”);return(false);} else{printf(”序列合法\n”);return(true):} } } 提示:在入栈出栈序列(即由’I’和’0’组成的字符串)的任一位置,入栈次数(’I’的个数)都必须大于等于出栈次数(即’0’的个数),否则视作非法序列,立即给出信息,退出算法。整个序列(即读到字符数组中字符串的结束标记‘\0’),入栈次数必须等于出栈次数(题目中要求栈的初态和终态都为空),否则视为非法序列。
解析
转载请注明原文地址:https://kaotiyun.com/show/yNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
论述秦国商鞅变法的内容、过程以及重要意义。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
ICMP在TCP/IP协议集中属于()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
光纤分为单模光纤和多模光纤,这两种光纤的区别是()。
随机试题
学生进行课外阅读最适合的形式是()。
女患者,平时小腹疼痛拒按,灼热感,或有积块,伴腰骶胀痛,低热起伏,带下量多黄稠,有臭味。舌红,苔黄腻,脉弦滑而数。治法是
甲公司的财务经理在复核2×16年度财务报表时,对以下交易或事项会计处理的正确性难以作出判断:(1)2×16年12月31日,甲公司将所持有乙公司债券投资由以公允价值计量且其变动计入当期损益的金融资产重分类为以公允价值计量且其变动计入其他综合收益的金融资产,
在班级管理中,评价一个班级好坏的主要依据是()
古希腊的《荷马史诗》是________和________两部长篇史诗的统称。
中国进入了改革开放和社会主义现代化建设的历史新时期的标志是()
Withitsownparliamentandcurrencyandacommon______forpeace,theEuropeanUniondeclareditself—in11officiallanguages—
Completetheformbelow.WriteONEWORDAND/ORANUMBERforeachanswer.
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb
WriteonANSWERSHEETTWOanoteofabout50-60wordsbasedonthefollowingsituation:YouareDavid/Rachel.Youhavejusth
最新回复
(
0
)