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