动态数组和循环队列缩容这块是不是有问题?

来源:3-7 循环队列的实现

yarw

2018-05-06

http://img.mukewang.com/szimg/5aee61000001a5ef13700574.jpg

getCapacity/2 应该是不等于1 吧,这块没问题?


写回答

1回答

liuyubobobo

2018-05-06

getCapacity / 2 是改变数组容积后,新数组的长度。


逻辑上,getCapacity / 2 == 1 是没有任何问题的,我们可以创建一个数组,这个数组只能盛放一个元素:)

1
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程