python資料結構之佇列的實現

2021-09-09 05:50:17 字數 869 閱讀 2188

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(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 元素...