在循环队列中Front ==后面会发生什么

m.q*_*yum 0 queue data-structures

当前面==后面的循环队列时会发生什么

队列中有一个元素或已满或为空

tva*_*son 6

这是模棱两可的.您需要另一种机制来跟踪队列是否已满.有关讨论,请参阅Wikipedia页面上的"困难"部分.

要引用该页面,这里有一些关于如何解决它的想法:

为了解决这个问题,有许多解决方案:
- 始终保持一个插槽打开.
- 使用填充计数来区分这两种情况.
- 使用读取和写入计数来获取填充计数.
- 使用绝对指数

.