玩转数据结构从入门到进阶（一）数组、栈和队列

数组 O(n)描述的是渐进时间复杂度，描述当n趋近于无穷的状况下的时间复杂度。 防止复杂度振荡：resize方法是复杂度O(n)的，当数组大小处于满容量状态时，频繁调用添加和删除操做 会频繁调用resize方法，为了不这种状况，使用lazy的方法，当数组中实际元素为数组容量的 四份之一时，再进行缩小容量的操做。缩小为数组大小的二分之一。 栈 栈至关于数组的子集。只不过入和出只能从一端进行操做，称之

>>阅读原文<<