佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。
"""判斷佇列是否為空"""
return self.__item ==
def in_queue(self, item):
"""進隊"""
def out_queue(self):
"""出隊"""
return self.__item.pop(0)
def size(self):
"""返回大小"""
return self.__item.__len__()
if __name__ == '__main__':
q = queue()
print(q.is_empty())
q.in_queue(1)
q.in_queue(2)
q.in_queue(3)
q.in_queue(4)
print(q.is_empty())
print(q.size())
print(q.out_queue())
print(q.out_queue())
print(q.size())
python資料結構之佇列
一 介紹 1 可以把列表當做佇列用,只是在佇列裡第一加入的元素,第乙個取出來。2 拿列表用作這樣的目的效率不高。在列表的最後新增或者彈出元素速度快,然而在列表裡插入或者從頭部彈出速度卻不快 因為所有其他的元素都得乙個乙個地移動 二 應用內建的佇列模組 from collections import ...
python資料結構之佇列(queue)
佇列是一種特殊的線性表,先進先出,只允許在前端進行刪除,在後端進行插入操作,它的操作方式與堆疊類似,區別在於佇列只允許在後端插入資料。在python中有相應的類 import queue q queue.queue for i in range 4 q.put i 將乙個值放入佇列中 while n...
資料結構之佇列(Python 版)
佇列的特點 先進先出 fifo 使用單鏈表技術,在表首尾兩端分別加入指標,就很容易實現佇列類。1 佇列類的實現23 class squeue 45 def init slef,init len 8 6 self.len init len 儲存區長度 7 self.elems 0 init le 元素...