数据结构队列混乱

Question

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

问题：

假设队列实现的基础数据结构是一个数组。你如何保证空队列（数组）不会被错误地用于完整的队列。

Answer 1

如果使用数组实现队列，队列的最大大小将是数组的大小，但是您只能使用数组的大小来判断队列是空还是满是静态的，你需要保持一个增加或减少的计数器，这取决于你是否向队列中添加或删除元素，当计数器等于队列的数组长度时，你也可以验证队列是否为空时数组中的所有位置都是空的，但是只有一个计数器消耗更多的时间，我猜你实际上知道这一切，但对我来说似乎问题就是这个。