Python|栈是如何进栈和出栈的问题解决方法

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题

例如一个栈输入序列为123456，能否得到436512和135462的出栈序列。

方法

本题讲述的是关于栈的进栈和出栈的问题，那么首先需要知道栈的概念是什么，到底什么是栈。[栈定义是只能在表的一端(栈顶)进行插入和删除运算的线性表。简言之“先进后出”]。从下面的图示可以很清楚的理解栈是如何进栈和出栈的。

             

                                                                                   

通过上面两幅图的比较可以清晰的看到先进去的元素后出来，后进的元素先出来。