数据结构队列混乱答案

【问题标题】：Data structure queue confusion数据结构队列混乱
【发布时间】：2015-04-28 23:12:00
【问题描述】：

我现在正在练习数据结构，我在参加的一次在线测试中遇到了这个问题，这让我很困惑。谁能为我澄清一下，因为我无法回答，我开始犹豫我的知识。

问题：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

这是我最初想到的答案，除了声明一个 int 变量并相应地增加/减少它以向数组添加和删除元素之外，我真的无法提供其他任何东西。