数据结构队列混淆

Question

我现在正在练习数据结构，我在其中一个在线测试中遇到了这个问题，它让我感到困惑。任何人都可以为我澄清这一点，因为我无法回答它，并开始犹豫我的知识。

问题：

假定对于队列的实施托底数据结构是数组。你将如何保证一个空队列（数组）不会被误认为是完整的。

Answer 1

如果您使用数组实现队列，则队列的最大大小将为数组的大小，但您不能通过使用数组大小​​来判断队列是空还是全是，因为您需要使用数组的大小保持计数器增加或减少，具体取决于添加或删除队列中的元素，当计数器等于队列长度（如果队列已满），还可以验证队列中的所有位置是否为空数组是空的，但这会消耗更多的时间，只有一个计数器，我想你实际上知道所有这些，但对我来说，似乎问题是指这一点。