介绍
队列是一种线性数据结构，按照特定顺序插入和移除队列元素。我们可以通过使用数组和链表来实现c++中的队列。这两种队列实现都有各自的优点和用途。在本教程中，我们将区分基于数组的队列和基于链表的队列。
什么是队列？
队列是一系列使用FIFO（先进先出）原则进行元素插入和删除的元素。计算机科学中的队列类似于现实生活中的队列，先进入队列的人将被先移除。
移除队列数据的过程称为deQueue。将数据添加到队列中的操作称为enQueue。
队列有两个点 –
后 – 队列中的元素从此处插入。
Front – 队列中的元素将从此处删除。
我们可以通过两种方法来实现队列 –
基于数组的队列
基于列表的队列或链表队列
基于数组的队列
使用数组来实现的队列称为基于数组的队列。它使用两个指针：Front和Rear，分别代表Queue中的删除点和插入点。
在此实现中，数组大小是在插入数据之前预定义的。这是插入和删除队列数据的最简单的方法。
基于列表的队列
在基于列表的队列或基于链表的队列中，链表用于队列实现。每个队列节点由两部分组成：一部分用于存储数据，另一部分是链接部分或内存部分。
每个队列元素都连接到下一个队列元素的内存。在基于列表的队列中有两个指针 –
前指针 – 表示最后一个队列元素的内存。
后指针 – 代表队列第一个元素的内存。
数组队列和链表队列之间的区别
S.No
的中文翻译为：
序号
基于数组的队列
基于链表的队列
1
复杂性
它很容易实施和执行操作。
实施起来并不容易。
2
搜索过程
它有助于轻松快速地搜索。
速度慢且搜索操作困难。
3
队列大小
在初始化时定义队列大小。
队列初始化时无需定义队列大小。
4
插入和删除操作
开头插入数据困难，队列末尾插入数据容易。
它在队列的两端提供了简单的数据插入。
5
访问数据
随机数据访问。
它提供对队列元素的顺序访问。
6
队列大小调整
更改队列大小是困难的。
调整队列大小很容易。
7
内存使用情况
它消耗更少的内存。
它消耗更多的内存。
8
优点
实现起来更快、更容易。
它消耗的内存较少。
随机访问元素。
插入和删除队列元素很容易。
轻松调整队列大小，无需提前声明队列大小。
9
缺点
调整队列大小很困难。
提前声明队列大小。
处理速度很慢。
结构复杂，消耗内存较多。
使用基于数组的队列和基于链表的队列
如果您的队列具有固定大小并且无需更改队列大小，则可以使用数组实现队列。基于数组的队列在快速搜索且内存消耗较少的情况下也很有用。
当队列大小是动态的并且队列元素被插入和删除多次时，基于链表的队列实现非常有用。虽然消耗内存较多，但用于大规模应用
结论
使用基于数组的队列和基于链表的队列取决于需求。在大规模应用中，基于数组的队列是不成功的，而使用链表队列。
基于数组的队列使用的内存较少，但会浪费大量内存，因为在后端插入元素后，第一个元素之前会残留一些未使用的内存。
以上就是数组队列和链表队列之间的区别的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2584098.html
