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)

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)