List用作stack

本文总阅读量次 ,原创教程,严禁转载

Python列表可以直观地当做栈,

append添加到栈顶,

pop删除最近添加的项:

stack = [3]
stack.append(42) # [3, 42]
stack.pop() # 42 (stack: [3])
stack.pop() # 3 (stack: [])

由于列表实现的效率,通常没有必要导入外部堆栈库。