栈无法入栈和出栈的过程？

点击联系发帖人 时间：2019-10-24 09:18

入站后出栈

什么叫实现三个栈实现为一个棧，重复用3次应该也可以吧

 

 一个最简单的栈就是这样，剩下的就靠你了

你对这个回答的评价是？

}

重点：五个元素可以不是一次性進栈、一次性出栈

A:是五个元素一次性进栈，即12，34，5进栈然后一次性出栈即5，43，21。可能

B:先让12进栈，然后出栈即21；再然后让3，45进栈，出栈为54，3；即总出栈顺序为21，54，3可能

D:先让1，2进栈然后出栈2；再让3进栈，又让3出栈；让45进栈，让后出栈剩余元素54，1；即总出栈顺序为23，54，1可能

C:要满足题目条件1，23，45顺序进栈，根据出栈顺序先为43，则剩下三个元素的出栈顺序可能性有：215521。即以43开头的总出栈的可能有：43215、43521。不可能

根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推：
若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列：3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能昰2,所以此时的出栈序列必为：321

你同学说的是错的栈的规则是先进后出，吐过刚进去就出来可以得到1,2,3,4,5.

C错的原因是因为4,3先出来的，表示1刚開始没有出来所以1不可能比2先出来。

本回答被提问者和网友采纳

}

举一个例子吧入栈和出栈的过程顺序：a、b、c、d

出栈顺序可以是：d、c、b、a;a、b、c、d;b、a、c、d很多啦，

但要把栈想像成一个没盖子的纸箱取出东西时只能从最上层取，放进东覀也只能放在最上层所以栈是一个“后进先出”或“先进后出”的顺序存储结构。

参考资料：《数据结构》

你对这个回答的评价是

}