數組與鏈表

鏈表與數組是最基礎的數據的結構，堆棧.隊列等邏輯上的數據結構都是基於這兩種數據結構實現的。 鏈表與數組的區別在於數組的內存分配是連續的（即數組的每一項內存地址是連續的），而鏈表則可能連續也可能不連續。 從性能上看，數組支持隨機存儲，查詢速度相對於鏈表更快，但每一次插入或刪除都要將操作數組項後面的元素逐一向前移動一位，效率爲O（n）。而鏈表的查詢每次都要從表頭開始逐一查詢，查詢效率爲O（n）,查詢速

>>阅读原文<<