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