栈并不是python的内建类型。python程序员在必要的时候可以使用python列表来模拟基于数组的栈。如果你将列表的末尾看作是栈的顶，列表方法append就是将元素压入到栈中，而列表方法pop会删除并返回栈顶的元素。这种选择的主要缺点是，所有其他的列表操作都可以操作这个栈。这写额外的操作都违反了栈作为一种抽象数据类型的本意。栈并不是python的内建类型。python程序员在必要的时候可以使用python列表
阅读背景：
栈接口_aaronthon的博客
来源：互联网
分享到：
