陣列和連結串列結構的區別

陣列和連結串列結構的區別如下：

1、陣列是一種線性表資料結構。它用一組連續的記憶體空間，來儲存一組具有相同型別的資料。最大的特點就是支援隨機訪問，但插入、刪除操作也因此變得比較低效，平均情況時間複雜度為O（n）。在平時的業務開發中，我們可以直接使用程式語言提供的容器類，但是，如果是特別底層的開發，直接使用陣列可能會更合適。

2、連結串列它並不需要一塊連續的記憶體空間，它通過“指標”將一組零散的記憶體，空間可擴容，比較常用的是單鏈表，雙鏈表和迴圈連結串列。和陣列相比，連結串列更適合插入、刪除操作頻繁的場景，查詢的時間複雜度較高。不過，在具體軟體開發中，要對陣列和連結串列的各種效能進行對比，綜合來選擇使用兩者中的哪一個。