算法第四版读书笔记 1.1下压(LIFO)栈 动态调整数组大小
1.为什么是N == a.length/4 ?
因为我们调整大小的时候使用的是加倍和减半,在减半时,已使用的量控制在四分之一,那么减半后还可以有足够的空间来压栈操作。这种数组大小的调整是综合考虑的结果 既不会溢出利用率也不会低于1/4 。
// 下压栈 动态调整数组大小
import java.util.Iterator;
public class ResizingArrayStack<Item> implements Iterable<Item>
{
priv..
原创
2020-05-13 17:37:39 ·
284 阅读 ·
0 评论