单双队列：

标签：

双向队列：

可以将值从左右提取插入。

import collections

d = collections.deque()
d.append(‘1‘)
d.appendleft(‘10‘)
d.appendleft(‘1‘)
print(d)
print(d.count(‘1‘))
d.extend([‘y‘,‘yy‘,‘n‘])#扩展
d.extendleft([‘t‘,‘1‘])
d.rotate(1) #将最后一个值放到第一个

单向队列：
只能将值从左到右传入，取出，（类似子弹夹原理）

import queue
#qsize：查看队列元素个数
#empty：清除
#full：是否填满
#put：插入数据
#get：取数据
q = queue.Queue()
q.put(‘123‘)
q.put(‘456‘)
print(q.qsize())
print (q.get())

单双队列：

标签：

原文地址：http://www.cnblogs.com/dahuige/p/5146061.html