首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
admin
2019-08-01
79
问题
假设以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
学硕统考专业
相关试题推荐
下列各组古代民族,其语言都属于印欧语系的是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
中国共产党在抗日民主根据地实行的土地政策是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
在集中式总线仲裁中,()方式响应时间最快。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
测量误差按性质分为_____________。
用大理石跟酸反应制取CO2时,最好选用的酸是()。
可用黄芪而不可用白术治疗的病证是
患儿,男性,4岁,被牵拉上台阶时突然哭闹,拒绝使用右上肢。进一步处理是
关于全科医生的描述正确的是
病例对照研究中选择对照时不正确的方法为
解决企业人力资源供不应求最有效的办法是()。(2006年5月二级真题)
在国外,欧美诸国在20世初,就开始重视创作教学,到()创作教学有了较大发展。
关于党的群众路线教育实践活动说法正确的是()。
0,4,16,48,128,()
最新回复
(
0
)