首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2017-11-14
45
问题
已知有一整数序列{a
1
,a
2
,a
3
,…,a
n
}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当a
i
≠一1时,将a
i
进栈;当a
i
=一1时,输出栈顶整数并出栈。
选项
答案
#define maxsize //栈空间容量 void InOutS(int S[maxsize]){ int top=0: //top为栈项指针,定义top=0时为栈空 for(i=1;i<=n;i++){ //n个整数序列作处理 ScaRf(”%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/ixRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
洋务派创办军事工业的方式是()。
1543年发表解剖学专著《人体结构论》的是()。
到1869年为止,人类已发现了多少种化学元素()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
随机试题
阅读《风波》中的片段,回答下列小题:临河的土场上,太阳渐渐地收了他通黄的光线了。场边靠河的乌桕树叶,干巴巴的才喘过气来,几个花脚蚊子在下面哼着飞舞。面河的农家的烟突里,逐渐减少了炊烟,女人孩子们都在自己门口的土场上泼些水,放下小桌子和矮凳;人知道,这已经
下列关于脑挫裂伤描述错误的是
(2009年多项选择第70题)商务谈判涉及技术、经济、政治诸多方面,因此必须做好谈判的各种准备,在信息准备的背景调查中,应当坚持的原则是()。
同一座厂房或厂房的任一防火分区内有不同火灾危险性生产时,该厂房或防火分区内的生产火灾危险性分类应按火灾危险性较大的部分确定。下列()可按火灾危险性较小的部分确定。
某公司根据存货模式确定的最佳现金持有量为100000元,有价证券的年利率为10%。在最佳现金持有量下,该公司与现金持有量相关的现金持有总成本为()元。
A、 B、 C、 D、 A下部短线条数奇偶相间排列,上部图形黑白相间排列,且形状各不相同。
根据资料,回答下列问题。2011年1~5月,全国进出口总额14018亿美元,同比增长27.4%;其中,出口7124亿美元,增长25.5%;进口6894亿美元,增长29.4%。当月进、出口保持较快增长。5月份,全国进出口总额3013亿美元
根据下列资料,回答以下问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下:(1)广义货币增长12.2%,狭义货币增长3.2%。12月月末,广义货币(M2)余额122.84万亿元,同比增长12.2%,增速分别比上月月末和上年年末
如果J的讲座被安排在第四场,则第三场讲座的学者必定是:如果J的讲座被安排在F之前的某一场,则N的讲座可以被安排到下列哪一场?
Itisconvenienttodistinguishbetweennonverbalandverbalcommunication,justasistodistinguishbetweendecodingand【M1】__
最新回复
(
0
)