基礎數據結構對比 數組、鏈表、棧、隊列

數組 數組分爲靜態數組和動態數組，有着查詢複雜度爲O（1）的優勢。web 靜態數組：最簡單的數組實現 動態數組：動態數組相較於普通數組，具備動態擴容的特性。當size等於數組大小時對數組擴容，以當前大小的2倍進行擴大。當size等於數組大小的1/4時，將數組縮小一半。利用均攤複雜度分析，擴容和縮容複雜度都爲O（1）。 鏈表 鏈表雖然查詢須要遍歷整個鏈表，複雜度爲O（n），可是鏈表是真正的動態數據結

>>阅读原文<<