从零开始的Python ACM Ch.3:队列、链表与二叉树
队列队列,跟现实中一样,遵循先进先出的原则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 ...