数据结构之python实现队列Queue

1.队列Queue的定义

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！

2.python代码

    """队列  先进先出"""""
    
    class Queue(object):
        def __init__(self):
            """创建一个空的队列"""
            self.data = []
    
        def enqueue(self,item):
            """往队列中添加一个item元素"""
            return self.data.insert(0,item)
    
        def dequeue(self):
            """从队列头部删除一个元素"""
            return self.data.pop()
    
        def is_empty(self):
            """判断一个队列是否为空"""
            return self.data == [ ]
    
        def size(self):
            """返回队列的大小"""
            return len(self.data)
    
    if __name__ == '__main__':
        queue= Queue()
        print(queue.is_empty())
        queue.enqueue(1)
        queue.enqueue(2)
        queue.enqueue(3)
        print(queue.is_empty())
        print(queue.size())
        print(queue.dequeue()) # 删除最先进去的
        

以上内容仅是代表个人总结 若有错误之处,还请批评指正,欢迎大家一起学习!