棧的實現與應用

一、棧的實現 方法一：就使用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

>>阅读原文<<