实现队列

简洁版:

class Queue(object):
    def __init__(self):
        self.__list = []

    def enqueue(self, item):
        self.__list.append(item)

    def dequeue(self):
        self.__list.pop(0)

    def is_empty(self):
        return self.__list == []

    def size(self):
        return len(self.__list)

注释版:

class Queue(object):
    def __init__(self):
        """创建一个空队列"""
        self.__list = []

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

    def dequeue(self):
        """从队列头部删除一个元素"""
        self.__list.pop(0)

    def is_empty(self):
        """队列是否为空"""
        return self.__list == []
        # 等价于return not self.__list

    def size(self):
        return len(self.__list)

扩展

队列的特性是: 一端存, 一端取

此队列是用python的list实现的
此队列的__两种__实现方式

1: 头部存 尾部取
适用于取操作比较频繁的队列
实现代码:

def enqueue(self, item):
    self.__list.insert(0, item)
def dequeue(self):
    return self.__list.pop()

2: 尾部存 头部取

适用于存操作比较频繁的队列
实现代码:

def enqueue(self, item):
    self.__list.append(item)
def dequeue(self):
    return self.__list.pop(0, item)

转载于:https://www.cnblogs.com/amou/p/8984821.html