首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能;用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。
admin
2016-03-29
73
问题
已知有一整数序列{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/NnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西南军阀跟随孙中山拥护护法运动的目的是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
1543年发表解剖学专著《人体结构论》的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
基金管理人内部控制机制不包括()。
在Word2010中,当前已打开一个文件,若想打开另一文件()
27岁风心病患者,现妊娠8周出现心力衰竭,下列哪项处理原则正确
不参与蛋白质合成的是
促进外贸发展的措施之一是设立经济特区,包括:()。
下列各项中,适用增值税出口退税“先征后退”办法的是()。
我国托盘高度基本尺寸为100毫米与80毫米两种。()
学生李阳在网上看到一则消息:输入手机号、电子邮箱和身份证号码就可以参加抽奖,有机会免费获得一部新款手机。李阳提交了妈妈的相关信息,却发现根本不是抽奖,而是转到了一个不健康的网站。随后,李阳发现妈妈的手机收到了一条获奖信息,李阳根据获奖信息中的提示,点击了其
假定甲准备对富人丙家实施盗窃,多次到丙家门外进行观察,打探丙家人的行踪、活动规律,有一次甲正在观望时因形迹可疑被丙发现而被告发,则甲的行为属于()。
曲线的弧长为________.
最新回复
(
0
)