python自带的queue模块

Queue

from queue import Queue
# 创建队列，如果传入0或负数，则容量无限（默认无限）
q = Queue()
q.put(3)  # 将数值3从队尾存入
q.get()	 # 得到队头元素并删除队头
q.full()  # 是否为满
q.empty()  # 是否为空
q.queue  # 返回队列中所有元素
q.qsize()  # 返回大致大小（不一定可靠）

LifoQueue（last in first out）

看名字就知道，它和栈的功能很相似

from queue import LifoQueue
# 创建队列，如果传入0或负数，则容量无限（默认无限）
q = LifoQueue()
q = Queue()
q.put(3)  # 将数值3从队尾存入
q.get()	 # 得到队头元素并删除队头
q.full()  # 是否为满
q.empty()  # 是否为空
q.queue  # 返回队列中所有元素
q.qsize()  # 返回大致大小（不一定可靠）

deque

dequeQueue = deque([2, -1, 3.88)
print(dequeQueue)
dequeQueue.append('a')    #在右侧插入新元素
dequeQueue.appendleft('T')  #在左侧插入新元素
print(dequeQueue)
dequeQueue.rotate(2)    #循环右移2次
print('循环右移2次后的队列',dequeQueue)
dequeQueue.popleft()    #返回并删除队列最左端元素
print('删除最左端元素后的队列：',dequeQueue)
dequeQueue.pop()    #返回并删除队列最右端元素
print('删除最右端元素后的队列：',dequeQueue)
print(dequeQueue[3])  # 指定元素输出