📜  队列类型

📅  最后修改于: 2020-09-28 02:52:25             🧑  作者: Mango

在本教程中,您将学习不同类型的队列以及插图。

队列是编程中有用的数据结构。它类似于电影院大厅外面的售票队列,在该队列中,第一个进入队列的人是第一个获得票的人。

数据结构中有四种不同类型的队列。让我们在下面讨论它们。


简单队列

在简单的队列中,插入发生在后面,而取出发生在前面。它严格遵循FIFO规则。

Simple queue
简单队列表示

要了解更多信息,请访问队列数据结构。


循环队列

在循环队列中,最后一个元素指向进行循环链接的第一个元素。

Circular queue
循环队列表示

与简单队列相比,循环队列的主要优点是更好的内存利用率。如果最后一个位置已满,而第一个位置为空,则可以在第一个位置插入元素。在简单的队列中无法执行此操作。

要了解更多信息,请访问循环队列数据结构。


优先队列

优先级队列是一种特殊的队列,其中每个元素都与一个优先级相关联,并根据其优先级进行服务。如果出现具有相同优先级的元素,则会根据其在队列中的顺序为其提供服务。

Priority queue
优先队列表示

插入根据值的到达发生,而删除根据优先级发生。

要了解更多信息,请访问优先级队列数据结构。


双端队列(双端队列)

双端队列是一种队列类型,其中可以从前面或后面执行元素的插入和删除。因此,它不遵循FIFO规则(先进先出)。

Double ended queue
双端队列表示法

要了解更多信息,请访问Deque数据结构。