所謂隊列

隊列是有序集合，添加操作發生在“尾部”，移除操作則發生在“頭部”。

新元素從尾部進入 隊列，然后一直向前移動到頭部，直到成為下一個被移除的元素。

新添加的元素必須在隊列的尾部等待，在隊列中時間長的元素則排在前面。

這種排序 原則被稱作 FIFO(first-in first-out)，即先進先出，也稱先到先得。

隊列抽象數據類型

Queue() 創建一個空隊列。它不需要參數，且會返回一個空隊列。

enqueue(item) 在隊列的尾部添加一個元素。它需要一個元素作為參數，不返回任何值。

dequeue() 從隊列的頭部移除一個元素。它不需要參數，且會返回一個元素，并修改隊列的內容。

isEmpty() 檢查隊列是否為空。它不需要參數，且會返回一個布爾值。

size() 返回隊列中元素的數目。它不需要參數，且會返回一個整數。

用 Python 實現隊列

class Queue:

def __init__(self):

self.queue = []

def isEmpty(self):

return self.queue == []

def enqueue(self, item):

self.queue.append(item)

def dequeue(self):

if not self.queue:

return None

else:

return self.queue.pop(0)

def size(self):

return len(self.queue)

q = Queue()

print(q.isEmpty())

總結

以上是生活随笔為你收集整理的python有序队列_Python 队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。