鏈表結構與數組結構有什么異同

【鏈表結構與數組結構有什么異同】二者都屬于一種數據結構 。從邏輯結構來看,數組必須事先定義固定的長度,不能適應數據動態地增減的情況 。當數據增加時,可能超出原先定義的元素個數;當數據減少時,造成內存浪費;數組可以根據下標直接存?。?鏈表動態地進行存儲分配,可以適應數據動態地增減的情況,且可以方便地插入、刪除數據項 。鏈表必須根據next指針找到下一個元素 。從內存存儲來看,靜態數組從棧中分配空間, 對于程序員方便快速,但是自由度?。渙幢澩傭閻蟹峙淇占? 自由度大但是申請管理比較麻煩 。如果需要快速訪問數據,很少或不插入和刪除元素,就應該用數組;相反, 如果需要經常插入和刪除元素就需要用鏈表數據結構 。

    推薦閱讀