【數據結構與算法分析】01：表、棧和隊列

寫在前面：該類文章做爲筆者的讀書筆記，僅供參考。 數組： 動態指定，但須要對於大小的最大值進行估計（估計過大浪費空間）；插入刪除平  均須要移動表一半的元素，最壞狀況爲 O(N ) 線性查找的話，時間複雜度爲O(N) 二分查找的話時間爲O(longN) 無序數組插入的時間複雜度爲O(1) 有序數組插入的時間複雜度爲O(N) 刪除操做的時間複雜度均爲O(N) 鏈表： 不連續存儲（避免插入刪除的線性開

>>阅读原文<<