二者都屬于一種數據結構。從邏輯結構來看,數組必須事先定義固定的長度,不能适應數據動态地增減的情況。當數據增加時,可能超出原先定義的元素個數;當數據減少時,造成内存浪費;數組可以根據下标直接存取; 鍊表動态地進行存儲分配,可以适應數據動态地增減的情況,且可以方便地插入、删除數據項。鍊表必須根據next指針找到下一個元素。從内存存儲來看,靜态數組從棧中分配空間, 對于程序員方便快速,但是自由度小;鍊表從堆中分配空間, 自由度大但是申請管理比較麻煩。如果需要快速訪問數據,很少或不插入和删除元素,就應該用數組;相反, 如果需要經常插入和删除元素就需要用鍊表數據結構。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!