已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一l时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

admin2019-08-15 36

问题已知有一整数序列{a₁，a₂，a₃，…，a_n}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当a_i≠一l时，将a_i进栈；当a_i=一1时，输出栈顶整数并出栈。

选项

答案#define maxsize ／／栈空间容量 void InOutS(int S[maxsize]){ int top=0；／／top为栈顶指针，定义top=0时为栈空 for(i=1；i＜=n；i++)f ／／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/wOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一l时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

计算机408

学硕统考专业

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

可致体重减轻的降糖药是

消渴病的症状有()

A、自汗B、盗汗C、绝汗D、战汗E、头汗入睡则汗出，醒则汗止的为

关于合约交割月份，以下表述不当的是()。

预算外资金管理的职能部门是()。

阅读下面的文章，回答问题。塔上的树易云武乘船而行，每

下列情形中，公安民警应当立即停止使用武器的有()。