Python实现双端队列数据结构及其基本方法

队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头，队列中没有元素时，称为空队列。

队列可由线性表来实现，包括列表和链表都可实现队列，不过在安全性上来说链表比较安全，但是增加额外的内存开销，一般考虑列表来实现队列。

查看Python队列库queue提供的队列源码如下：

class Queue:
     '''Create a queue object with a given maximum size.

     If maxsize is <= 0, the queue size is infinite.
     '''

     def __init__(self, maxsize=0)