數據結構複試面試

數組和鏈表的區別 1.最重要的區別是數組在定義的時候就應該固定好了長度，而鏈表對於長度是不固定的。因此數組不適合於動態增減的情況，而鏈表適合。 2.兩者對於數據的操作，對於插入和刪除，鏈表是比較合適的（關鍵在與找到插入刪除的點），而對於數組來說，插入和刪除是比較麻煩的，因爲需要移動一部分的數據。 3.從內存存儲空間來看，數組從棧中分配空間，對於程序員來說比較方便，但自由度小。而鏈表從堆中分配空間，

>>阅读原文<<