10個數據結構高頻知識點！我覺得可以收藏，我不要你覺的，我要我覺得！

  1、數組和鏈表的區別 從邏輯結構上來看，數組必須實現定於固定的長度，不能適應數據動態增減的情況，即數組的大小一旦定義就不能改變。當數據增加是，可能超過原先定義的元素的個數；當數據減少時，造成內存浪費；鏈表動態進行存儲分配，可以適應數據動態地增減的情況，且可以方便地插入、刪除數據項。 從內存存儲的角度看；數組從棧中分配空間（用new則在堆上創建），對程序員方便快速，但是自由度小；鏈表從堆中分配空

>>阅读原文<<