python实现队列(queue)

Posted 2021-02-16 疯疯敲代码

队列
队列是一种先进先出的数据结构，主要操作包括入队,出队。入队的元素加入到对尾，从队头取出出队的元素。这里用列表简单模拟队列，其实现如下：

queue()
is_empty()
size()
enqueue()
dequeue()
代码如下：

class queue(self):
#创立容器
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(self):
#创立容器
def __init__(self):
self.__list[]

#入队
def enqueue(self, item):
self.__list.append(item)#右边入列
self.__list.insert(item, 0)#左边入列

#出队
def dequeue(self):
self.__list.pop(0)#左边出列
self.__list.pop()#右边出列

#判断是否为空
def is_empty(self):
return self._list==[]

#队列长度
def size(self):
return len(self.__list)
 
---------------------
作者：九日火
来源：CSDN
原文：https://blog.csdn.net/weixin_42307828/article/details/84453876