线性队列
线性队列通常称为队列。它是一种遵循 FIFO(先进先出)顺序的线性数据结构。队列的一个真实示例是等待从商店购买产品的任何客户队列，其中首先获得的客户。在队列中，所有删除(取消排队)都在前端进行，所有插入(排队)都在后端进行。
循环队列
循环队列只是线性队列的一种变体，其中前端和后端相互连接，以优化线性队列的空间浪费并使其高效。
线性队列和循环队列之间的表格区别：
| 编号 | 线性队列 | 循环队列 |
|---|---|---|
| 1 | 以线性模式排列数据。 | 以循环顺序排列数据，其中后端与前端连接。 |
| 2 | 插入和删除操作是固定的，即分别在后端和前端完成。 | 插入和删除不是固定的，可以在任何位置完成。 |
| 3 | 线性队列需要更多的内存空间。 | 循环队列需要更少的内存空间。 |
| 4 | 对于线性队列，在第一个位置添加的元素将在第一个位置删除。对任何元素执行的操作顺序是固定的，即FIFO。 | 在循环队列的情况下，对元素执行的操作顺序可能会更改。 |
| 5 | 与循环队列相比，线性队列效率低下。 | 与线性队列相比，循环队列更有效。 |
| 6 | 在线性队列中，可以轻松获取速览值。 | 在循环队列中，无法轻松获取 peek 值。 |
| 7 | 应用-站在公共汽车上的人。汽车在桥上排成一排。 | 应用- 计算机控制的交通信号灯，在 CPU 调度和内存管理中。 |
| 8 | 如果有10个空格，那么在最好的情况下，队列中的所有10个空格都可以填充 | 如果有10个空格，那么在最好的情况下，一次可以填充9个空格。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/294734.html