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)

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)
dequeQueue.append(‘Tom‘)    #在右側插入新元素
dequeQueue.appendleft(‘Terry‘)  #在左側插入新元素
print(dequeQueue)
dequeQueue.rotate(2)    #循環右移2次
print(‘循環右移2次後的隊列‘,dequeQueue)
dequeQueue.popleft()    #返回並刪除隊列最左端元素
print(‘刪除最左端元素後的隊列：‘,dequeQueue)
dequeQueue.pop()    #返回並刪除隊列最右端元素
print(‘刪除最右端元素後的隊列：‘,dequeQueue)

Python_內置四種隊列