队列是先进先出,栈是后进先出
clss Queue(): def __init__(self,size = 4) self.item = DoubleLinkedList() self.size = size self.length = 0 def put(self,value): self.item.append(value) def pop(self): return self.item.root.next # 这样其实返回的总是第一个元素,最好做一个删除处理 def empty
队列是先进先出,栈是后进先出
clss Queue(): def __init__(self,size = 4) self.item = DoubleLinkedList() self.size = size self.length = 0 def put(self,value): self.item.append(value) def pop(self): return self.item.root.next # 这样其实返回的总是第一个元素,最好做一个删除处理 def empty