python队列

1. 原生queue

>>> from queue import Queue
>>> q = Queue()    # 创建队列对象（先进先出）
>>> q.put(1)       # 从队列尾部插入元素
>>> q.put(2)
>>> q.put(3)
>>> print(q.queue) # 查看队列中的所有元素  ==> deque([1,2,3])

>>> a = q.get()    # 删除并返回队列头部元素
>>> print(a) 	   # ==> 1

>>> print(q.queue) # ==> deque([2,3])

>>> from queue import LifoQueue
>>> lq = LifoQueue()  # 创建对象（先进后出可以理解为栈）
>>> lq.put(1)
>>> lq.put(2)
>>> lq.put(3)
>>> print(lq.queue)   # ==> deque([1,2,3])

>>> lq.get()          # 返回并删除队列尾部元素
>>> print(lq.queue)   # ==> deque([1,2])

2. collections模块deque

>>> from collections import deque   #双端队列
>>> q = deque([1, 2, 3])
>>> print(q) # ==> deque([1,2,3])

>>> q.append(4)      #在右侧(尾部)插入新元素 4
>>> q.appendleft(0)  #在左侧(头部)插入新元素 0
>>> print(q)         # ==> deque([0,1,2,3,4])

>>> q.rotate(2)     #循环右移2次
>>> print(q)        # ==> deque([3,4,0,1,2])

>>> q.popleft()     #返回并删除队列最左端(头部)元素 ==> 3
>>> q.pop()         #返回并删除队列最右端（尾部）元素 ==> 2
>>> print(q)        # ==> deque([4,0,1])