Queue

队列队列，跟现实中一样，遵循先进先出的原则FIFO，从尾巴进去，从头部出来 用列表模拟队列1234567891011class Queue: def __init__(self): self.data = [] def enquen(self, value): self.data.append(value) def dequen(self): value = self.data[0] del self.data[0] return value 删除会比较慢（不如链表构建的队列），因为每次del都是一个完整的O(n)操作 用链表模拟队列1234567891011121314151617181920212223242526272829303132class Node: def __init__(self, value=None, next=None): self.value = value self.next = nextclass Queue: def ...