队列是一个特殊的有序表,其插入操作在表中一端进行,而删除操作在表的另一端进行。插入端叫队尾,删除端叫队首。
先进先出,先进先出队,后进后出队。
像列表一样的容器,但是可以高效的从两边快速的添加和弹出,在两端性能都是O(1).
虽然列表对象支持类似的操作,但是它们针对快速固定长度的操作进行了优化.
在没指定最大长度或者长度定义为None的时候,队列长度可以增长到任意长度,否则限定为指定的长度,在队列满的情况下,在一端添加新项,则旧的数据会从另一端丢弃

队列是一个特殊的有序表,其插入操作在表中一端进行,而删除操作在表的另一端进行。插入端叫队尾,删除端叫队首。
先进先出,先进先出队,后进后出队。
像列表一样的容器,但是可以高效的从两边快速的添加和弹出,在两端性能都是O(1).
虽然列表对象支持类似的操作,但是它们针对快速固定长度的操作进行了优化.
在没指定最大长度或者长度定义为None的时候,队列长度可以增长到任意长度,否则限定为指定的长度,在队列满的情况下,在一端添加新项,则旧的数据会从另一端丢弃