python 內建的佇列

2021-08-21 23:31:45 字數 1742 閱讀 9231

第一種先入先出佇列

import queue

q = queue.queue() #建立佇列物件

q.put(element) #在佇列尾部插入元素

q.queue #生成乙個包含所有元素的迭代器

q.get() #返回並刪除佇列頭部元素

q.empty()判斷是是不是空

from queue import lifoqueue #lifo佇列

lifoqueue = lifoqueue()

lifoqueue.put(1)

lifoqueue.put(2)

lifoqueue.put(3)

print('lifo佇列',lifoqueue.queue)

lifoqueue.get() #返回並刪除佇列尾部元素

lifoqueue.get()

print(lifoqueue.queue)

from queue import priorityqueue #優先佇列

priorityqueue = priorityqueue() #建立優先佇列物件

priorityqueue.put(3) #插入元素

priorityqueue.put(78) #插入元素

priorityqueue.put(100) #插入元素

print(priorityqueue.queue) #檢視優先順序佇列中的所有元素

priorityqueue.put(1) #插入元素

priorityqueue.put(2) #插入元素

print('優先順序佇列:',priorityqueue.queue) #檢視優先順序佇列中的所有元素

priorityqueue.get() #返回並刪除優先順序最低的元素

print('刪除後剩餘元素',priorityqueue.queue)

priorityqueue.get() #返回並刪除優先順序最低的元素

print('刪除後剩餘元素',priorityqueue.queue) #刪除後剩餘元素

priorityqueue.get() #返回並刪除優先順序最低的元素

print('刪除後剩餘元素',priorityqueue.queue) #刪除後剩餘元素

priorityqueue.get() #返回並刪除優先順序最低的元素

print('刪除後剩餘元素',priorityqueue.queue) #刪除後剩餘元素

priorityqueue.get() #返回並刪除優先順序最低的元素

print('全部被刪除後:',priorityqueue.queue) #檢視優先順序佇列中的所有元素

from collections import deque #雙端佇列

dequequeue = deque(['eric','john','smith'])

print(dequequeue)

print(dequequeue)

dequequeue.rotate(2) #迴圈右移2次

print('迴圈右移2次後的佇列',dequequeue)

dequequeue.popleft() #返回並刪除佇列最左端元素

print('刪除最左端元素後的佇列:',dequequeue)

dequequeue.pop() #返回並刪除佇列最右端元素

print('刪除最右端元素後的佇列:',dequequeue)

Python中內建的四種佇列

from queue import queue lilo佇列 q queue 建立佇列物件 q.put 0 在佇列尾部插入元素 q.put 1 q.put 2 print lilo佇列 q.queue 檢視佇列中的所有元素 print q.get 返回並刪除佇列頭部元素 print q.queue ...

python內建函式 python的內建函式 方法

1 input 輸入內容時要將內容用引號引起來 input 請輸入密碼 input 請輸入登入名 name input 請輸入姓名 print hello,name 請輸入姓名 binla hello,binla 在列表後邊追加乙個元素 3 extend 在列表之後追加乙個列表 4 insert 位...

python內建類 Python 類的內建方法

usr bin env python coding utf 8 python內建方法 class a n a def f2 self print from a class b a n b def f1 self print from b def f2 self print f2 from b cla...