Python之【队列】常用操作及避坑指南
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头，核心概念是先进先出。
1、分类：
队列本身也是一种线性表，因而和线性表一样也有顺序和链式存储结构两种存储方式。
- 采用顺序存储结构实现的队列称为顺序队列
- 采用链式存储结构实现的队列称为链队列
Queue的安装
import queue #python内部自带直接导入即可
<< · Back Index ·>>
