玩轉數據結構從入門到進階（一）數組、棧和隊列

數組 O(n)描述的是漸進時間複雜度，描述當n趨近於無窮的狀況下的時間複雜度。 防止複雜度振盪：resize方法是複雜度O(n)的，當數組大小處於滿容量狀態時，頻繁調用添加和刪除操做 會頻繁調用resize方法，爲了不這種狀況，使用lazy的方法，當數組中實際元素爲數組容量的 四份之一時，再進行縮小容量的操做。縮小爲數組大小的二分之一。 棧 棧至關於數組的子集。只不過入和出只能從一端進行操做，稱之

>>阅读原文<<