动态数组和循环队列缩容这块是不是有问题?
来源:3-7 循环队列的实现

yarw
2018-05-06
getCapacity/2 应该是不等于1 吧,这块没问题?
写回答
1回答
-
liuyubobobo
2018-05-06
getCapacity / 2 是改变数组容积后,新数组的长度。
逻辑上,getCapacity / 2 == 1 是没有任何问题的,我们可以创建一个数组,这个数组只能盛放一个元素:)
10
相似问题
关于循环队列,扩容的疑问
回答 1
关于循环队列中浪费一个空间的说法
回答 2