栈的实现中扩充中if判断不太懂

来源：3-2 栈的基本实现

慕粉3884565

2018-11-20

if(size == data.length / 4 && data.length / 2 != 0)
resize(data.length / 2);

第一个条件能看懂意思是设置的长度/4=size；第二个长度/2！=0不太懂，比如长度是4；4/2不等于0啊永远都会扩充啊

写回答

1回答

liuyubobobo

2018-11-21

已采纳

但如果长度为1，1/2==0，此时就不能缩容了：）

后面的条件就是为了让传给resize的参数不能为0：）

继续加油！：）

慕粉3884565

哦这是为了防止构造的是0个长度懂了，谢谢老师

2018-11-21

共3条回复

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1