队列

class Queue(object):
"""
队列(queue)：按照先进先出（FIFO）的原理运作,
队列不允许在中间部位进行操作,队列也可以用顺序表或者链表实现
"""
def __init__(self):
self.items=[]

# enqueue(item) 从队尾添加一个元素
def enqueue(self,item):
self.items.append(item)

# dequeue() 从队头删除一个元素
def dequeue(self):
return self.items.pop(0)

# is_empty()判断一个队列是否为空
def is_empty(self):
return self.items==[]

# size()返回队列的大小
def size(self):
return len(self.items)

if __name__ == '__main__':
# Queue()创建一个空的队列
q = Queue()
q.enqueue("hello")
q.enqueue("world")
q.enqueue("itcast")
print(q.size())
print(q.dequeue())
print(q.dequeue())
print(q.dequeue())