Data structures 数据结构队列混乱

Data structures 数据结构队列混乱,data-structures,queue,Data Structures,Queue,我正在练习数据结构,我在一次在线测试中遇到了这个问题,这让我很困惑。有谁能帮我澄清一下,因为我无法回答,我开始犹豫我的知识 问题: 假设队列实现的基础数据结构是一个数组。如何保证空队列(数组)不会被误认为是满队列。如果使用数组实现队列,队列的最大大小将是数组的大小,但仅使用数组的大小无法判断队列是空的还是满的,因为是静态的,您需要保留一个计数器,该计数器的大小取决于您是否向队列中添加或删除元素,当计数器等于数组长度时,如果队列已满,您还可以在数组中的所有位置都为空时验证队列是否为空,但这将比仅使

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

问题:


假设队列实现的基础数据结构是一个数组。如何保证空队列(数组)不会被误认为是满队列。

如果使用数组实现队列,队列的最大大小将是数组的大小,但仅使用数组的大小无法判断队列是空的还是满的,因为是静态的,您需要保留一个计数器,该计数器的大小取决于您是否向队列中添加或删除元素,当计数器等于数组长度时,如果队列已满,您还可以在数组中的所有位置都为空时验证队列是否为空,但这将比仅使用计数器消耗更多的时间,我想你其实知道这一切,但在我看来,问题是指这一点

这就是我最初想到的答案,除了声明一个int变量并相应地递增/递减它以向数组中添加和移除元素之外,我真的没有其他东西了。