首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
admin
2019-08-01
58
问题
假设以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
学硕统考专业
相关试题推荐
西汉的主要赋税形式中,征收对象是儿童的是
新中国成立初期,旨在完成民主革命遗留任务的运动是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
分析法兰西第二帝国的历史地位。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在网络中计算机接收的信号是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
临终患者通常最早出现的心理反应期是
A.焦虑症B.强迫症C.恐惧症D.情感性精神病E.癔症以下表现属于恐惧源于自己内心的某些思想或观念,怕的是失去自我控制
下列哪项不属于中风病临床表现()
关于侵犯人身权利罪,下列哪些选项是错误的?(2013年卷二59题)
对软土地基采用堆载预压法加固时,以下哪些说法是正确的?()[2010年真题]
具有“取料不拘一格且物尽其用”特色的菜系是()。
一般资料:求助者,女性,36岁,部门经理。案例介绍:求助者5岁时父母离异,她和母亲一起生活,母亲没有再婚。求助者与丈夫在同一单位工作,十年前结婚,女儿7岁。一个多月前,丈夫升职,即将被派往外地任分公司总经理,得知此消息后,求助者紧张、烦躁,忧心忡
城市规划实施的根本目的是()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是(63)
最新回复
(
0
)