队列

数据结构 Python

发布时间 : 2018-06-13 19:15

字数:131 阅读 :

队列

队列

队列

定义
- 和栈一样，顺序发生改变，有先进后出，变成先进先出，

class Queue():
    """队列"""
    def __init__(self):
        self.items = []

    def enqueue(self, item):
        """往队列中添加一个元素"""
        self.items.append(item)

    def dequeue(self):
        """删除第一个元素并返回"""
        return self.items.pop(0)

    def is_empty(self):
        """判断队列是否为空"""
        return self.items==[]
    
    def size(self):
        """返回队列个数"""
        return len(self.items)

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 zoubinbf@163.com