import queue
queue.Queue(maxsize=0) 定义一个先进先出的队列,maxsize是队列的长度,如果其小于或者等于零,队列的长度就是无穷大
queue.LifoQueue(maxsize=0) 定义一个后进先出的队列
queue.deque() 双线队列
Queue.qsize() 返回队列的大小,真实存在的元素
Queue.maxsize() 返回队列最大支持长度
Queue.put(item,block=True) 进队列,item是值,block=True,队列慢了就会阻塞知道有空位,block=False,队列满会报错
Queue.get(block=True) 出队列,remove and return an item from the queue
Queue.empty() 如果队列为空,返回True
Queue.full() 如果队列满了,返回True
Queue.queue() 返回队列的元素
双线队列默认从右端进右端出
dequeue.append()
dequeue.pop()
dequeue.appendleft()
dequeue.popleft()
dequeue.rotate(1) 向右循环 -1向左
dequeue.reverse() 翻转队列
dequeue.count(item) item出现的次数
len(q) 双线队列q的实际长度
list(q) 以列表形式表示
双线队列还可以使用索引的形式
q[0] 最左端的元素 q[-1] 最右端的元素
使用双线队列实现回文检测
使用栈实现符号匹配