有4种不同的队列类型：

• 普通队列
• 循环队列
• 优先队列
• 双端队列

普通队列

在普通队列中，在尾部插入，在头部取出。严格遵守FIFO(先入先出)原则

欲知更多，访问队列一节

循环队列

在循环队列中，最后一个元素指向第一个元素，从而形成一个环形链接。

循环队列相较于普通队列的主要优势在于能更有效地利用内存。如果循环队列的最后一个位置已满，而第一个位置为空，我们就可以在第一个位置插入一个元素。但在普通队列中，这种操作是无法实现的。

欲知更多，访问循环队列一节

优先队列

优先队列是一种特殊类型的队列，在这种队列中，每个元素都与一个优先级相关联，并且是根据其优先级来进行处理（出队）的。如果出现具有相同优先级的元素，那么这些元素将按照它们在队列中的顺序来进行处理（出队）。

插入操作是基于值的到达情况来进行的，而删除操作则是依据优先级来执行的。

欲知更多，访问优先队列一节

双端队列

在双端队列中，元素的插入和删除操作既可以在前端进行，也可以在后端进行。因此，它并不遵循先进先出（FIFO）的规则。

欲知更多，访问双端队列一节