【轉】數據結構：數組和鏈表的區別（數組和鏈表的優缺點 & 數組和鏈表的適用場景）

數組和鏈表是兩種基本的數據結構，他們在內存存儲上的表現不一樣，所以也有各自的特點 數組 一、數組的特點 1.在內存中，數組是一塊連續的區域  2.數組需要預留空間 在使用前需要提前申請所佔內存的大小，這樣不知道需要多大的空間，就預先申請可能會浪費內存空間，即數組空間利用率低  ps：數組的空間在編譯階段就需要進行確定，所以需要提前給出數組空間的大小（在運行階段是不允許改變的） 3.在數組起始位置處

>>阅读原文<<