队列要实现的操作
函数 |
作用 |
Queue() |
创建一个空队列 |
enqueue(item) |
队列尾部添加元素item |
dequeue() |
队列头部删除元素 |
is_empty() |
判断队列是否为空 |
size() |
返回队列的大小 |
# Queue
# 创建一个空的队列
class Queue(object):
def __init__(self):
# 存储数据 线性表
self.items = []
# 队列尾部添加元素item
# enqueue(item)
def enqueue(self, item):
self.items.append(item)
# 队列头部删除元素
# dequeue()
def dequeue(self, item):
self.items.pop(0)
# is_empty()
# 判断队列是否为空
def is_empty(self):
return self.items == []
# size()
# 返回队列的大小
def size(self):
return len(self.items)
q = Queue()
# 添加数据
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
for i in q.items:
print(i)
# 删除数据
q.dequeue(1)
for i in q.items:
print(i)
# 是否为空
print(q.is_empty())
# 队列的大小
print(q.size())