栈的简单理解

栈的简单理解

         在python中，我们所使用的的pop方法是可以实现一种常见的数据结构——栈。

         栈的原理就像放盘子一样，一次操作一个盘子，要将若干个盘子堆成一堆，只能在一个盘子的上面放另一个盘子；要拿盘子时只能从顶部一个一个的向下拿，最后放入的盘子是最先被拿的。栈也亦是如此，最后放入栈的最先被移除，称为LIFO（Last In First Out），即后进先出。

         栈中的放入和移除操作有着统一的称谓——入栈（push）和出栈（pop）。在python中，没有入栈的方法，但是可以使用append方法进行代替。pop方法是和append方法的操作结果恰好想法，如果入栈（或追加）刚刚出栈的值，最后得到的结果就不会变，例如以下操作：

         我们可以由上面的操作结果可以看出，通过追加默认出栈的值得到的列表和原来是一样的。