數據結構常見面試題

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

>>阅读原文<<