Question

栈的入栈顺序和出栈顺序的各种可能???

Answer 1

栈中的数据只有一种方式出栈，即先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能。所以可能的出栈方式数为2*2*2*1=8种

入栈顺序：a、b、c、d。出栈顺序可以是：d、c、b、a；a、b、c、d;b、a、c、d很多，但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。

扩展资料：

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top，采用顺序存储结构的栈称为顺序栈（sequence stack)。设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目，即栈的容量。

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

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

Answer 2

举一个例子吧。入栈顺序：a、b、c、d
出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦，
但要把栈想像成一个没盖子的纸箱，取出东西时只能从最上层取，放进东西也只能放在最上层，所以栈是一个“后进先出”或“先进后出”的顺序存储结构。