首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。 通过对(1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回fal
admin
2019-08-15
48
问题
假设以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;//入栈次数增l case'0';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);} } } 提示:在入栈出栈序列(即由'I'和'O'组成的字符串)的任一位置,入栈次数('I'的个数)都必须大于等于出栈次数(即'O'的个数),否则视作非法序列,立即给出信息,退出算法。整个序列(即读到字符数组中字符串的结束标记'\O'),入栈次数必须等于出栈次数(题目中要求栈的初态和终态都为空),否则视为非法序列。
解析
转载请注明原文地址:https://jikaoti.com/ti/EYGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国国民党改组宣言》发表的时间是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列选择中,()不是操作系统关心的主要问题。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是____。
随机试题
FieldsacrossEuropearecontaminatedwithdangerouslevelsoftheantibiotics(抗生素)giventofarmanimals.Thedrugs,whicharei
患者,女,26岁。妊娠39周产下一健康女婴,做产后乳房护理不正确的指导是
参与式培训首先营造的培训环境是
A.蒸馏法B.干烤法C.高压蒸气灭菌法D.紫外线照射E.巴氏消毒法药物制剂室空气消毒常用
甲在温州一豪宅院外将一个正在玩耍的男孩(3岁)骗走,意图勒索钱财,但孩子说不清自已家里的联系方式,无法进行勒索。甲怕时间长了被发现,于是将孩子带到甘肃以10.000元卖掉。对甲的行为,不正确的处理有:()
Yonaresupposedtogetridofcarelessness,________itoftenleadstoseriouserrors.
学习:掌握()
A、 B、 C、 D、 D
=________.
下列关于虚函数的表述中,正确的是
最新回复
(
0
)