首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一l时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一l时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-15
30
问题
已知有一整数序列{a
1
,a
2
,a
3
,…,a
n
}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当a
i
≠一l时,将a
i
进栈;当a
i
=一1时,输出栈顶整数并出栈。
选项
答案
#define maxsize //栈空间容量 void InOutS(int S[maxsize]){ int top=0; //top为栈顶指针,定义top=0时为栈空 for(i=1;i<=n;i++)f //n个整数序列作处理 scanf("%d",&x); //从输入整数序列 if(x!=一1) //读入的整数不等于一1时入栈 if(top==maxsize一1){printf(”栈满\n”); exit(0);} else s[++top]=x; //x入栈 else{ //读入的整数等于一1时退栈 if(top==0){printf(”栈空\n”); exit(0); } else printf(”出栈元素是%d\n”,S[top一一]); } } }
解析
转载请注明原文地址:https://kaotiyun.com/show/wOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列选择中,()不是操作系统关心的主要问题。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
与自然科学相比,文学艺术关注的中心问题是【】
葡萄糖进入红细胞是通过【】
男性患者,55岁,诊断肺炎球菌性肺炎,出现呼吸困难,发绀、心悸,心率150/min,第一心音低钝,肝右肋下3cm,质软,压痛(+),可能为
脊髓灰质炎典型热型是
张三与大地公司签订的劳动合同中约定有服务期条款,下列有关该劳动合同解除的说法正确的是:()
①当热源供给不能满足设计流量所需耗热量时,②当温控及安全装置达不到温度控制比较完善精度较高,用水较均匀的要求时,③当用水负荷变化较大时,可以与贮热水罐配套使用的水加热器为()。
施工技术组织措施主要包括:( )。
对于那50t不在合同范围以内的铁矿石我们称之为()。关于溢卸、误卸货物的处理下列正确的是()。
( )是对被查期内的全部凭证、账册、报表和其他会计资料,进行全面、系统、细致的检查的一种方法。
中国能源结构主要以煤炭为主,而目前中国煤炭发电平均效率只有35%,如果使用更多的先进技术,这一效率有望提高到50%甚至更高。在化石能源占主要比重的今天,提高传统能源效率和发展可再生能源同等重要。而要保证能源的可持续供应,除了以上两点,还有就是要加快智能电网
最新回复
(
0
)