首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2019-08-01
52
问题
已知有一整数序列{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世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
公车上书后,由维新派和翰林院侍读学士文廷式发起成立的,以挽救时局为宗旨的组织是()。
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
全国高校院系调整的具体时间是()。
试分析太平天国革命运动对中国社会的历史影响。
最早发明玻璃制造技术的地区是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:北宋的四大名窑是()
随机试题
企业财务战略的决策实质是()
Peteraswellashisfriends______tomusic.
下列纠纷可以适用《仲裁法》调整的是()。
汇款结算方式主要有()。
始于距今204万年以前的______是中国远古遗存中目前所知道的最早的人类。
通过语言、表情、动作及其他方式引起众人相同的情绪和行为,这个现象叫()。
在知识学习中,根据言语信息复杂程度通常将知识学习分成哪几种形式?
公文的文稿包括()。
洋务派兴办洋务事业的意图有()
使用_______命令可以释放当前主机自动获取的IP地址。
最新回复
(
0
)