首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
admin
2019-08-01
65
问题
假设以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年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
分析法兰西第二帝国的历史地位。
分析罗马帝国初期社会稳定发展的原因。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:建隆二年,赵匡胤采取了()的措施,收夺武将的兵权
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
格拉古兄弟改革
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
下列各种情况中,应采用异步通信方式的是()。
随机试题
简述溴酸钾法的特点及应用。
对受伤机会较多人群预防破伤风最可靠的措施是
脑猪囊尾蚴病的临床表现复杂多样.但最常见的临床类型是
集权模式中,集中招标的采购的表现不包括()。
材料一:我国北方有大面积的缺水地区,干旱灾害时常危害农业生产和人民生活。2008年冬到2009年春,我国北方冬小麦主产区的8个省市遭遇50年来的特大干旱,受灾面积达到1,57亿亩。在中央统一部署下,遭遇旱灾地区的各级政府迅速启动抗旱救灾
透过车轮卷起的黄土,却见山野人秋,庄稼割过,静谧中含着一些寂静,只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。
下列选项中不是耶稣会学校成功的重要条件的是
Tomisthetallestof__________inthefamily.
Satellitetechnology(means)(thatpeople)canwatchthesameTVprogramsin(other)partsoftheworld(like)inAmerica.
A、Itwouldbetakentotilegarage.B、Itwouldberepaired.C、ItwouldbedrivenawaybyMr.Simpson.D、Itwouldberemovedbyt
最新回复
(
0
)