队列的一个特征就是先进先出,我们可以每次将元素插入列表的头部,每次删除列表最后一个元素,完成先进后出的操作。
代码可参考以下:
class Queue:
def __init__(self):
self.item = []
def is_empty(self):
return len(self.item) == 0
def queue(self, val: int) -> None:
self.item.insert(0, val)
def dequeue(self) -> None:
self.item.pop()
def size(self) -> None:
return len(self.item)