隊列及堆排序學習筆記

一、隊列 1、概念 隊列是一種先進先出的線性表。 它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空隊列。 如圖所示 2、python的實現 #通過 Queue() 建立一個空隊列 class Queue: def __init__(self): self.item

>>阅读原文<<