複試——數據結構

1、數組和鏈表的區別？ 從邏輯結構來看：數組的存儲長度是固定的，它不能適應數據動態增減的情況。鏈表與數組相反，它能夠動態分配存儲空間以適應數據動態增減的情況，並且易於進行插入和刪除操作。 從訪問方式來看：數組在內存中是一片連續的存儲空間，可以通過數組下標對數組進行隨機訪問，訪問效率較高。鏈表是連式存儲結構，它的存儲空間可以是任意的，因此鏈表的訪問必須從前往後依次進行，訪問效率較數組來說比較低。 2

>>阅读原文<<