首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
已知有一整数序列{a1,a2,a3,…,an}。栈A中只保存整数,即序列中元素为整数时允许其入栈。设计一个算法实现如下功能:用栈结构存储入栈的整数,当ai≠一1时,将ai进栈;当ai=一1时,输出栈顶整数并出栈。
admin
2017-01-04
25
问题
已知有一整数序列{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
学硕统考专业
相关试题推荐
分析商代的阶级关系。
春秋时期封建生产关系是怎样产生的?
简述弭兵之会的背景、过程和结果。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
下列选项中不是严复的著作的是()
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
随机试题
剪板机是机械加工工业生产中应用比较广泛的一种剪切设备,能够剪切各种厚度的钢板材料,机械传动式剪板机一般用脚踏或按钮操纵进行单次或连续剪切金属,因剪板机剪刀口非常锋利,常常造成严重的切手事故。下列关于剪板机的安全技术要求中,不符合规定的是(
100Base-T使用()传输介质。
Thereisadifferencebetweenscienceandtechnology.Scienceisamethodofansweringtheoreticalquestions;technologyisame
4岁小儿,全身高度浮肿两周,呈凹陷性,随体位变化,以颜面及下肢为明显。近3天尿量24小时100ml左右,浮肿加重,腹部高于胸部,两眼不能睁开,呼吸困难,喜平卧位,两肺中下野呼吸音减弱,叩浊,语颤消失,腹水征(+).尿蛋白(+),最可能诊断是
下列各项,不属“痒”病因的是()
A、蔷薇科B、伞形科C、木犀科D、木兰科E、十字花科五味子的原植物属于()。
()是第一次使用“交易成本”这一术语的人。
下列关于人(手)孔与通道施工的说法,正确的有()。
桑代克的准备律与现代学习心理学中的()相一致。
形式教育论认为,教育应发展人的能力,这个“能力”是指()
最新回复
(
0
)