Python自定義佇列類

2021-09-18 07:28:08 字數 698 閱讀 2047

佇列(queue),是先進先出(fifo, first-in-first-out)的線性表。在具體應用中通常用鍊錶或者陣列來實現。佇列只允許在後端(稱為rear)進行插入操作,在前端(稱為front)進行刪除操作。

佇列的操作方式和堆疊類似,唯一的區別在於佇列只允許新資料在後端進行新增。

"""

queue是python中的標準庫,可以直接import queue引用。

此處是自定義queue類

"""# 自定義佇列類

class queue(object):

def __init__(self): #初始化空佇列

self.items =

def isempty(self): #是否為空

return self.items ==

def enqueue(self, item): #入隊,索引為0,即隊尾在左側

self.items.insert(0,item)

def dequeue(self): #出隊,列表最後乙個,即隊首在右側

return self.items.pop()

def size(self): #檢視佇列的大小

return len(self.items)

Python自定義佇列

class queue 佇列 def init self self.list defenqueue self,item 往佇列中新增乙個item元素,進隊 defdequeue self 從佇列頭部刪除乙個元素,出隊 if self.list return self.list.pop 0 else ...

python自定義類

設計乙個person類的3種方式 1 使用內建型別list person mike 23,male 0 姓名,1 年紀,2 性別 print person 0 person 1 person 2 2 使用字典型別dic person1 person2 print person1 name perso...

java自定義佇列

泛型其實就可以理解為乙個模板,至於我們製作模具是倒進去的是什麼有我們自己決定。public class mylist color red color 將新元素新增到佇列的最末尾 new array new array.length 1 e 指標重新指向 array new array 獲得佇列的長度...