数据结构-队列

介绍

队列（Queue）是只允许在一端进行插入操作，另一端进行删除操作的线性表。它遵循先进先出（FIFO）的原则，插入端为队尾，删除端为队头。队列中的数据也是线性排列的。在队列中，数据的添加和删除操作分别在两端进行，这与栈结构有所不同。在队列中，处理总是从第一名开始往后进行，而新增加的只能排在队尾。

队列的实现包括顺序存储和链式存储，具有不同的特点和适用场景：

1. 顺序存储：顺序存储是队列的一种常见存储方式，它将队列中的元素按照顺序存储在连续的内存空间中。在顺序存储中，每个元素都占据一个固定的位置，通过索引可以快速地访问和修改元素。顺序存储的优点是访问速度快，空间利用率高。然而，它需要预先分配固定的内存空间，如果队列的大小在运行时发生变化，可能会导致空间的浪费或者溢出。
2. 链式存储：链式存储是队列的另一种存储方式，它通过链表来存储队列中的元素。在链式存储中，每个元素都包含数据和指向下一个元素的指针。链表的优点是可以动态地分配内存空间，不需要预先确定队列的大小。当队列中的元素数量发生变化时，链表可以自动调整其大小。此外，链式存储还支持在队列的任意位置插入和删除元素，操作比较灵活。然而，链式存储的访问速度相对较慢，因为需要通过指针来访问链表中的元素。同时，链式存储的空间利用率也较低，因为每个元素都需要额外的空间来存储指针。

实现举例