首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2017-11-14
47
问题
已知有一整数序列{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
学硕统考专业
相关试题推荐
1934年9月苏联加入国联,对此说法错误的一项是()。
下列关于唐代与中国交往密切的南部国家的分类,正确的一项是()。①林邑②真腊③骠国④波斯
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
1962~1964年,美国社会学家()经过调查,提出了“人的现代化是国家现代化必不可少的因素”的观点。
1543年发表解剖学专著《人体结构论》的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
“有无相生,难易相成”,“祸兮,福之所倚;福兮,祸之所伏”的观点是()提出的。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
我国出版工作的方针包括()等。
如何理解教学对话的性质?
A.羊毛脂B.卡波普C.硅酮D.固体石蜡E.月桂醇硫酸钠O/W型乳剂型基质乳化剂
下列哪一行为应以玩忽职守罪论处?(卷二真题试卷第21题)
借款合同中,借款人应当按照约定的借款用途使用借款,借款人未按照约定的借款用途使用借款的,贷款人可以采取的措施有()。
建立全面薪酬管理战略的主要步骤包括()。
(2011年)2006年7月10日,甲与乙订立买卖合同,以500万元的价格向乙购买一套精装修住房。当日,甲支付了40万元定金,乙将房屋交付给甲。双方约定:甲应于8月1日前付清余款:乙应在收到余款后两日内办理房屋过户手续。7月15日,当地突降特大暴雨,该房屋
甲股份有限公司(以下简称“甲公司”)20×4年发生了以下交易事项:(1)2月1日,与其他方签订租赁合同,将本公司一栋原自用现已闲置的办公楼对外出租,年租金为120万元,自当日起租。甲公司该办公楼原价为1000万元,至起租日累计折旧400万元,未计提减
以下关于C/C++语言指针变量的叙述中,正确的是______。
如果对数据库的并发操作不加以控制,则会带来三类问题:______、不一致分析问题和“脏数据”读出问题。
最新回复
(
0
)