数据结构队列混乱
Data structure queue confusion
我目前正在练习数据结构，我在进行的一次在线测试中遇到了这个问题，这让我很困惑。任何人都可以为我澄清一下，因为我无法回答，我开始犹豫我的知识。
问题：
假设实现队列的基础数据结构是一个数组。您将如何保证不会将空队列（数组）误认为是完整队列。
如果您使用数组实现队列，则队列的最大大小将是数组的大小，但是您无法仅使用数组的大小来判断队列是空的还是满的，因为数组是静态的，您需要保留一个增加或减少的计数器，具体取决于您是否向队列添加或删除元素，当计数器等于数组的长度时，如果队列已满，您还可以验证队列是否为空，当所有位置在数组是空的，但是这会比只有一个计数器消耗更多的时间，我想你实际上知道这一切，但对我来说似乎问题是指那个。
我目前正在练习数据结构，我在进行的一次在线测试中遇到了这个问题，这让我很困惑。任何人都可以为我澄清一下，因为我无法回答，我开始犹豫我的知识。
问题：
假设实现队列的基础数据结构是一个数组。您将如何保证不会将空队列（数组）误认为是完整队列。
如果您使用数组实现队列，则队列的最大大小将是数组的大小，但是您无法仅使用数组的大小来判断队列是空的还是满的，因为数组是静态的，您需要保留一个增加或减少的计数器，具体取决于您是否向队列添加或删除元素，当计数器等于数组的长度时，如果队列已满，您还可以验证队列是否为空，当所有位置在数组是空的，但是这会比只有一个计数器消耗更多的时间，我想你实际上知道这一切，但对我来说似乎问题是指那个。