队列同栈一样是一个容器
队列的原理:FIFO(First in First OUt)先进先出
队列同样可以用顺序表和链表实现
使用python列表实现代码:
class Queue(object): """队列""" def __init__(self): self.items = list() def is_empty(self): """判空""" return self.items == [] def size(self): """获取队列元素个数""" return len(self.items) def enqueue(self, item): """入队列""" self.items.insert(0, item) def dequeue(self): """出队列""" self.items.pop()