首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-01
36
问题
已知有一整数序列{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个整数序列作处理 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/dVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
《明定国是》诏的内容不包括()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
真理标准问题大讨论
试述新生活运动的主要内容并作评价。
中国第一条自行设计修建的铁路是在()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
随机试题
科学家们在给老鼠准备的“饮料”里分别加入了糖或甜味剂一安赛蜜。起初,小鼠们两种饮料都喝。可到了第二天,它们就几乎完全放弃了甜味剂,只爱喝真正的糖饮料。更“夸张”的是,被去除了味蕾上的甜味受体的小鼠,舌头尝不出任何甜味。也会偏爱选择真正的糖。后来科学家发现,
导入期的营销策略包括__________、__________、__________、__________。
Theverysightoftheimposingbuildingsassuredthesetouristsofthesignificantchangesinthiscity.
患者女性,28岁,已有一女,现剖宫产术后3个月,全母乳喂养,月经未转经。最适宜的避孕方法为
我国目前在收集人口出生、死亡资料过程中,一般存在的问题是
某购楼者拟向银行申请60万元的商业抵押贷款,银行根据购楼者未来收入增长的情况,为他安排了等比递增还款抵押贷款。若年抵押贷款利率为6.6%,期限为15年,购楼者的月还款额增长率为0.5%,问该购楼者第10年最后一个月份的月还款额是多少?
A县环保局在环境执法中,发现B企业存在私自排放污染物的行为,经过其上级环保行政主管部门C市环保局的批准,决定对B企业罚款10万元,罚款单盖上A县环保局的公章。B企业对此行政处罚不服,为此,B企业提起行政诉讼。被告是()。
美国经济学家保罗.费德曼每拿到一个研究合同时,总会买面包圈分给大家。后来他养成了习惯,每到周末都会在办公室放一筐面包圈,让大家吃。为了收回成本,他在面包筐旁放了一个篮子,标有建议价格。结果这个没人看守的收款篮收回了95%的面包钱。后来,他辞职专卖面包圈。每
关于急性白血病骨髓移植治疗,下列错误的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
最新回复
(
0
)