基于Python3的数据结构与算法 - 14 队列

目录

一、定义

1. 环形队列

2. 自定义队列

二、队列的内置模块 

1. 双向队列

---

一、定义

1. 队列（Queue）是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。
2. 进行插入的一端称为队尾（rear），插入动作称为进队或入队。
3. 进行删除的一端称为队头（front），删除动作称为出队。
4. 队列的性质：先进先出（First-in， First-out）。

队列也可以使用列表来实现：

但是这种情况下会出现一个问题：若我们采用pop（下标来进行出队），此时操作上时间复杂度为为O(n)，而且在情况（d）下，此时如果我们还需要入栈，只能在后面的空间上，前面的空间会造成浪费，因此我们引入环形队列。 可以到最后从头到尾接起来。

1. 环形队列

定义：当队尾指针