class Queue(object):
"""
队列:先进先出的数据结构
列用列表实现队列的基本功能
"""
def __init__(self):
#用列表存储队列的数据
self.items=[]
def enQueue(self,item):
#尾部插入数据
self.items.append(item)
def deQueue(self):
#头部移除数据,即移除列表中的第一个元素
self.items.pop(0)
def size(self):
#返回队列的长度
return len(self.items)
def is_empty(self):
#判断队列是否为空
return self.items==[]
if __name__ == '__main__':
queue = Queue()
queue.enQueue('ABD')
queue.enQueue(123)
print(queue.items)
queue.enQueue('HAHA')
print(queue.items)
queue.deQueue()
print(queue.items)
print(queue.size())