python 队列实现_python实现队列(queue)

队列

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

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

原文地址：https://www.cnblogs.com/fengzifengfeng/p/10719053.html