《算法圖解》第二章數組和鏈表

1.數組和列表能夠存儲大量數據 2數組和鏈表的訪問區別 2.1鏈表中的元素可存儲在內存的任何地方。 2.2使用鏈表時,根本就不需要移動元素  2.3在需要讀取鏈表的最後一個元素時,你不能直接讀取,因爲你不知道它所處的地址,必須先訪問元素#1,從中獲取元素#2的地址,再訪問元素#2並從中獲取元素#3的地址,以此類推, 所以鏈表只能順序訪問,不能隨機訪問,即跳躍訪問,而數組支持隨機訪問和順序訪問 3.
相關文章
相關標籤/搜索