哪种数据结构在元素数量小于自身容量时仍可能产生溢出错误?
关于SHL测评中队列/栈溢出问题的疑问
- 该问题出现在我几天前参加的SHL测评中,选项如下:
- a) 基于线性数组实现的队列
- b) 基于循环连接数组实现的队列
- c) 基于线性数组实现的栈
- d) 以上均不是
我原本认为正确答案是选项b:基于循环连接数组实现的队列中,即便当前元素数量小于数组容量,当队头和队尾指针绕回数组末端相遇时,会误判队列已满,从而触发溢出错误,即便数组仍有空位。
但测评结果显示正确答案为选项a,我不确定SHL给出的答案是否正确。
内容的提问来源于stack exchange,提问作者Tarun Chauhan
相关产品推荐
相关产品推荐

