数组队列和链表队列之间的区别-C++-PHP中文网

数组队列和链表队列之间的区别

WBOY

发布： 2023-09-03 11:05:05

转载

724 人浏览过

介绍

队列是一种线性数据结构，按照特定顺序插入和移除队列元素。我们可以通过使用数组和链表来实现C++中的队列。这两种队列实现都有各自的优点和用途。在本教程中，我们将区分基于数组的队列和基于链表的队列。

队列是一系列使用FIFO（先进先出）原则进行元素插入和删除的元素。计算机科学中的队列类似于现实生活中的队列，先进入队列的人将被先移除。

移除队列数据的过程称为deQueue。将数据添加到队列中的操作称为enQueue。

队列有两个点 -

我们可以通过两种方法来实现队列 -

使用数组来实现的队列称为基于数组的队列。它使用两个指针：Front和Rear，分别代表Queue中的删除点和插入点。

在此实现中，数组大小是在插入数据之前预定义的。这是插入和删除队列数据的最简单的方法。

在基于列表的队列或基于链表的队列中，链表用于队列实现。每个队列节点由两部分组成：一部分用于存储数据，另一部分是链接部分或内存部分。

每个队列元素都连接到下一个队列元素的内存。在基于列表的队列中有两个指针 -

的中文翻译为：

S.No	序号		基于数组的队列
1	复杂性	它很容易实施和执行操作。	实施起来并不容易。
2	搜索过程	它有助于轻松快速地搜索。	速度慢且搜索操作困难。
3	队列大小	在初始化时定义队列大小。	队列初始化时无需定义队列大小。
4	插入和删除操作	开头插入数据困难，队列末尾插入数据容易。	它在队列的两端提供了简单的数据插入。
5	访问数据	随机数据访问。	它提供对队列元素的顺序访问。
6	队列大小调整	更改队列大小是困难的。	调整队列大小很容易。
7	内存使用情况	它消耗更少的内存。	它消耗更多的内存。
8	优点	实现起来更快、更容易。它消耗的内存较少。随机访问元素。	插入和删除队列元素很容易。轻松调整队列大小，无需提前声明队列大小。
9	缺点	调整队列大小很困难。提前声明队列大小。	处理速度很慢。结构复杂，消耗内存较多。