python queue模块

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] 最右端的元素

使用双线队列实现回文检测

使用栈实现符号匹配