实现队列
简洁版:
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)
感谢您的阅读“这是作者的学习笔记”存在很多错误;还望您且看且思。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步