栈的实现与应用

一、栈的实现 方法一：就使用list即可 先进后出 方法二：定义Stack,抽象出栈 class Stack: #栈的python实现 def __init__(self): self.items = [] def push(self, item): #append操作O(1) self.items.append(item) def pop(self): return

>>阅读原文<<