python数据结构：队列

和栈的区别：栈是一端插入删除，队列是一端插入一端删除。

插入=队尾，删除=队头

*队列不能用列表实现：因为当n个元素堆叠在队列里，进行n-1次出队之后，剩下的1个同时是头和尾，列表会占用大量空间。此时可以用环队列让数据头尾相连，让最后一块环形空间成为空集，然后关注头尾指针的位置判断队列是否满额

基本操作：

设最大值是maxsize，队首/队尾指针前进一个单位

front/rear=(front/rear+1)%maxsize

队空条件：front=rear

满条件：(rear+1)%maxsize=front

底层队列的代码实现：

队列的内置模块：

双线队列——两端都支持进出