具有先进后出的结构,就好像一个盒子,你不断的放东西进去,当你取东西时,你只能取盒子最上层的东西。如果想取盒子最里层的东西,则需要把上面的东西全都取完才能取,因此具有先进后出的性质。
定义栈代码由于Python语言的特殊性,可以将列表作为栈使用
stack = [] # Python 可将列表作为栈使用栈的使用
当生成如下的栈时:
stack.append(1) # 元素 1 入栈 stack.append(2) # 元素 2 入栈 stack.pop() # 出栈 -> 元素 2 stack.pop() # 出栈 -> 元素 1



