队列的实现

队列（queue）

只允许在一端插入元素（队尾），另一端删除元素（队头）
队列不允许在中间操作数据

队列的实现

队列的实现也可以采用顺序表或者链表

• 采用items=[ ]，列表的形式
• 通过**insert（）**插入数据（入队）
• 通过**pop（）**删除数据（出队）

class Queue(object):
    """队列"""
    def __init__(self):
        self.items = []
        
    def is_empty(self):
        """判断是否为空队列"""
        return self.items == []
    
    def enqueue(self, item):
        """进队列,从一端进"""
        self.items.insert(0, item)
        
    def dequeue(self):
        """出队列，从一端出"""
        return self.items.pop()
    
    def size(self):
        """返回大小"""
        return len(self.items) 

测试一下代码：

if __name__=="__main__":
    q = Queue()
    q.enqueue('hello')
    q.enqueue('world')
    q.enqueue('yzy')
    print(q.size())
    print(q.dequeue())
    print(q.dequeue())
    print(q.dequeue())

3
hello
world
yzy