第53行getCapaticy/2是不是%?

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

king_zl

2018-08-28

写回答

1回答

liuyubobobo

2018-08-28

不是。


if(size == getCapacity() / 4 && getCapacity() / 2 != 0)    
    resize(getCapacity() / 2);

这个意思是,在size等于容量的1/4时,进行缩容,缩容为容量的1/2。即getCapacity() / 2。但要保证缩容后的容量不为0,即getCapacity() / 2 != 0:)


0
2
liuyubobobo
回复
king_zl
只有在capacity == 1时可能出现:)
2018-08-28
共2条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程