介绍
队列是一种线性数据结构，按照特定顺序插入和移除队列元素。我们可以通过使用数组和链表来实现c++中的队列。这两种队列实现都有各自的优点和用途。在本教程中，我们将区分基于数组的队列和基于链表的队列。
什么是队列？
队列是一系列使用FIFO（先进先出）原则进行元素插入和删除的元素。计算机科学中的队列类似于现实生活中的队列，先进入队列的人将被先移除。
移除队列数据的过程称为deQueue。将数据添加到队列中的操作称为enQueue。
队列有两个点 -
后 - 队列中的元素从此处插入。
Front - 队列中的元素将从此处删除。
我们可以通过两种方法来实现队列 -
基于数组的队列
基于列表的队列或链表队列
基于数组的队列
使用数组来实现的队列称为基于数组的队列。它使用两个指针：Front和Rear，分别代表Queue中的删除点和插入点。
在此实现中，数组大小是在插入数据之前预定义的。这是插入和删除队列数据的最简单的方法。
基于列表的队列
在基于列表的队列或基于链表的队列中，链表用于队列实现。每个队列节点由两部分组成：一部分用于存储数据，另一部分是链接部分或内存部分。
每个队列元素都连接到下一个队列元素的内存。在基于列表的队列中有两个指针 -
前指针 - 表示最后一个队列元素的内存。
后指针 - 代表队列第一个元素的内存。
数组队列和链表队列之间的区别
S.No | 的中文翻译为：序号 |
基于数组的队列 |
基于链表的队列 |
|
|---|---|---|---|---|
1 |
复杂性 |
它很容易实施和执行操作。 |
实施起来并不容易。 |
|
2 |
搜索过程 |
它有助于轻松快速地搜索。 |
速度慢且搜索操作困难。 |
|
3 |
队列大小 |
在初始化时定义队列大小。 |
队列初始化时无需定义队列大小。 |
|
4 |
插入和删除操作 |
开头插入数据困难，队列末尾插入数据容易。 |
它在队列的两端提供了简单的数据插入。 |
|
5 |
访问数据 |
随机数据访问。 |
它提供对队列元素的顺序访问。 |
|
6 |
队列大小调整 |
更改队列大小是困难的。 |
调整队列大小很容易。 |
|
7 |
内存使用情况 |
它消耗更少的内存。 |
它消耗更多的内存。 |
|
8 |
优点 |
|
|
|
9 |
缺点 |
|
|
使用基于数组的队列和基于链表的队列
如果您的队列具有固定大小并且无需更改队列大小，则可以使用数组实现队列。基于数组的队列在快速搜索且内存消耗较少的情况下也很有用。
当队列大小是动态的并且队列元素被插入和删除多次时，基于链表的队列实现非常有用。虽然消耗内存较多，但用于大规模应用
结论
使用基于数组的队列和基于链表的队列取决于需求。在大规模应用中，基于数组的队列是不成功的，而使用链表队列。
基于数组的队列使用的内存较少，但会浪费大量内存，因为在后端插入元素后，第一个元素之前会残留一些未使用的内存。
