queue - 基于循环数组的队列

Question

我可以知道有没有办法从循环数组中的某个索引中取出一个项目？

示例想象这是一个圆形数组...

1---2--3---4-5---6--7-8
|11|76|45|32|32|16|21|8|

出列索引 3

1---2--3---4-5---6--7-8
|11|76|45|32|32|16|21|8|

1---2--3---4-5---6--7-8
|11|76|EM|32|32|16|21|8|

EM 代表空。

出列索引 8

1---2--3---4-5---6---7--8
|11|76|EM|32|32|16|21|EM|

有办法吗？还是我需要将它们全部转移到一起然后才能工作？谢谢你。

Answer 1

在大多数编程语言中，当您想删除一个元素时，您必须移动所有后续元素。但是，大多数编程语言都没有提供像“循环数组”这样的概念。

如果使用链表而不是数组，则可以将出队之前的元素中的链接更改为指向后续元素（出队之后）。这适用于线性链表和循环链表。