计算机中进栈顺序为abcde,则出栈顺序有哪些

 我来答
是皮皮拐啊
高粉答主

2019-12-29 · 说的都是干货,快来关注
知道小有建树答主
回答量:380
采纳率:100%
帮助的人:10.2万
展开全部

出栈顺序为edcba。多用于计算机,与其相对应的是进栈;进栈、出栈多是按照一定顺序的。

进栈出栈就像一个盒子,先一个个放入盒内,而拿出的时候只有先从上面拿,才能再拿下面。例如:有一个数列(23,45,3,7,3,945),先对其进行进栈操作,则进栈顺序为:23,45,3,7,3,945,再对其进行出栈操作,则出栈顺序为:945,3,7,3,45,23。

扩展资料:

计算机系统中,栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小,弹出的操作使得栈顶的地址增大。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为出栈(POP)。栈也称为后进先出表。

参考资料来源:百度百科-出栈

帐号已注销
2019-12-29 · TA获得超过77.1万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:169万
展开全部

答案选3。

因为选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的。此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A。

p = S ->top; //获取栈顶结点

S ->top = S ->top ->next; //栈顶指针下移一位

free(p); //释放结点p

扩展资料:

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素,另外为了指示栈顶的准确位置,还需要引入一个栈顶指示变量top,采用顺序存储结构的栈称为顺序栈(sequence stack)。

设数组data[MAXSIZE]为栈的存储空间,其中MAX-SIZE是一个预先设定的常数,为允许进栈结点的最大可能数目,即栈的容量。初始时栈空,top等于0。

当top不等于0时,data[0]为栈底元素,即为当前停留在栈中时间最长的元素;而data[top-1]为最后入栈的元素,即为栈顶元素。

参考资料来源:百度百科-顺序栈

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
逗逗的啊斌
2015-10-31 · 超过86用户采纳过TA的回答
知道答主
回答量:241
采纳率:0%
帮助的人:59.8万
展开全部
答案选3。
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的。此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
27摄氏度mybreath
2020-10-20
知道答主
回答量:2
采纳率:0%
帮助的人:1049
展开全部
5的阶乘,把abcde全排列就是所有的结果
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式