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

如题所述

出栈顺序为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)。栈也称为后进先出表。

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-12-29

答案选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]为最后入栈的元素,即为栈顶元素。

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

本回答被网友采纳
第2个回答  2015-10-31
答案选3。
因为 选项3中第一个出栈的是D,说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C,然后E进栈后随即出栈,所以到E这里都是对的。此时栈里面只有A,B,其中B为栈顶,所以下一个出栈的只能是B,不能是A本回答被提问者和网友采纳
第3个回答  2020-10-20
5的阶乘,把abcde全排列就是所有的结果
相似回答