在python2.4中，模块collections只为我们提供了一种类型deque，这个类型的实例就是“双端队列（Double-Ended  Queue）”如何理解deque?deque就是双端队列，是一种具有队列和栈的性质的数据结构，适合于在两端添加和删除，类似与序列的容器。常用的方法d=deque([])       #创建一个空的双队列d.append(it