python 栈 （与c++的小区别）

• 栈是线性的集合，其中，访问都严格的限制在一端，也叫作顶（top）。栈是遵从后进先出（LIFO）的协议，从栈放入项和从栈删除项的操作分别叫压入（push）和弹出（pop）。

• 栈并不是Python的内建类型，Python程序员在必要的时候可以使用列表来模拟基于数组的栈。如果将列表的末尾看作是栈的顶，列表方法append就是将元素压入到栈中，而列表方法pop会删除并返回栈顶的元素。

• 注意：python的**.pop()方法不同于C++的 pop() 函数，python的.pop()**方法可以返回栈顶元素的值，而c++则只能删除，不返回值

引自：https://blog.csdn.net/m0_37973607/article/details/86545266