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

Posted 2021-06-14 算法与编程之美

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

问题描述

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

解决方案

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

             

                                                                                   

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

由于栈里面的元素是先进的后出所以得不到436512的序列。     所以可以得到135462序列。

结语

本篇文章主要是讲述了栈的进栈和出栈，在后期学习中可以通过写一些代码来实现进栈和出栈的问题，上述的图示可以鲜明的知道栈的进出问题，后面我们可以尝试用Python来实现进栈出栈问题。刚开始可能会写出比较复杂的代码，后面学习更多简便方法后可以写出比较简单的代码来实现。

实习编辑：王晓姣

作者： 陈叶、 赵玉琴、刘楸雨 

稿件来源：深度学习与文旅应用实验室（DLETA）