标签:pop lis 创建 size enqueue turn return deque 比较
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)
标签:pop lis 创建 size enqueue turn return deque 比较
原文地址:https://www.cnblogs.com/amou/p/8984821.html