首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2017-01-04
61
问题
已知有一整数序列{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/ELRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
格拉古兄弟改革
晚清时期清帝年号的正确排序是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
最早以立法形式巩固大化改新成果的法令是()。
高度为7的AVL树最少有()个结点。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
随机试题
①然而,今天的许多口述史确实出现了一些问题②在今天的历史学中,口述史已经是一个不可或缺的部分,它对于正史的补充作用是别的史学无法替代的③因为许多口述史失去了真实的面目,而口述史最大的价值就在于真实④最大的问题是科学性差,可信度差,这当然就导致科研性很
某大桥,其主墩基础有40根桩径为1.55m的钻孔灌注桩,实际成孔深度达50m。桥位区地质为:表层为5cm的砾石,以下为37cm的卵漂石层,再以下为软岩层。承包商采用下列施工方法进行施工:(1)场地平整,桩位放样,埋设护筒之后,采
根据我国出口收汇核销制度,企业在向银行结汇时必须提交核销单,否则银行不予核销。()
()为无效合同。
锌的生理功能()。
下列加下划线的字意义相同的一项是()。
教育目的实质上表现为教育功能。
关于固定利率和浮动利率,下列说法正确的是()。
这里蓊蓊郁郁的山峦,清澈见底的溪水,都在告诉你什么叫“生态文明”。这里“公共交通到村头,硬化路面到地头,超市到门头”。城乡界限越来越模糊这一现实,也在立体地向你阐释“绿水青山”与“金山银山”的转化关系。促成这种转化的支点是什么?支点,就是“咬定青
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%las
最新回复
(
0
)