-
栈是线性的集合,其中,访问都严格的限制在一端,也叫作顶(top)。栈是遵从后进先出(LIFO)的协议,从栈放入项和从栈删除项的操作分别叫压入(push)和弹出(pop)。
-
栈并不是Python的内建类型,Python程序员在必要的时候可以使用列表来模拟基于数组的栈。如果将列表的末尾看作是栈的顶,列表方法append就是将元素压入到栈中,而列表方法pop会删除并返回栈顶的元素。
-
注意:python的**.pop()方法不同于C++的 pop() 函数,python的.pop()**方法可以返回栈顶元素的值,而c++则只能删除,不返回值
引自:https://blog.csdn.net/m0_37973607/article/details/86545266