采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
不是。
if(size == getCapacity() / 4 && getCapacity() / 2 != 0) resize(getCapacity() / 2);
这个意思是,在size等于容量的1/4时,进行缩容,缩容为容量的1/2。即getCapacity() / 2。但要保证缩容后的容量不为0,即getCapacity() / 2 != 0:)
那,其实,缩容后容量为0是不可能出现的吧,以size == 容量/4为前提的话
只有在capacity == 1时可能出现:)
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
11.2k 16
1.8k 17
1.6k 14
1.7k 14
购课补贴联系客服咨询优惠详情
慕课网APP您的移动学习伙伴
扫描二维码关注慕课网微信公众号