Python自定義佇列

2021-09-26 03:47:07 字數 1076 閱讀 3194

class

queue

:'''佇列'''

def__init__

(self)

: self.__list =

defenqueue

(self, item)

:'''往佇列中新增乙個item元素,進隊'''

defdequeue

(self)

:'''從佇列頭部刪除乙個元素,出隊'''

if self.__list:

return self.__list.pop(0)

else

:return

none

defis_empty

(self)

:'''判斷佇列是否為空'''

return self.__list ==

defsize

(self)

:'''返回佇列的大小'''

return

len(self.__list)

1)建立佇列、判斷佇列是否為空、檢視佇列長度
q = queue(

)# 建立佇列

q.is_empty(

)# 判斷佇列是否為空

true
q.size(

)# 佇列長度

0
2)進隊
# 將數字1 2 3進隊

q.enqueue(1)

q.enqueue(2)

q.enqueue(

3)

3)出隊
print

(q.dequeue())

# 出隊

print

(q.dequeue())

print

(q.dequeue())

print

(q.dequeue(

))

123

none

Python自定義佇列類

佇列 queue 是先進先出 fifo,first in first out 的線性表。在具體應用中通常用鍊錶或者陣列來實現。佇列只允許在後端 稱為rear 進行插入操作,在前端 稱為front 進行刪除操作。佇列的操作方式和堆疊類似,唯一的區別在於佇列只允許新資料在後端進行新增。queue是pyt...

java自定義佇列

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

自定義引數 Python自定義函式引數

1.種類 1 位置引數 x就是位置引數 usr bin env python coding utf 8 def power x result x x print result 2 預設引數n就是預設引數 usr bin env python coding utf 8 def power x,n 1 ...