優點：
(1).結構簡單，易於理解；
(2).儲存空間連續，方便隨機訪問表中的每個元素，時間複雜度為o(1)；
(3).不需要再為表示節點間的邏輯關係而增加額外的儲存空間；
(4).尾插，尾刪效率高，時間複雜度為o(1)；
(5).cpu快取利用率高；
缺點：(1)插入和刪除比較慢，時間複雜度為o(n)；
(2)長度固定，必須在分配記憶體之前確定陣列長度；
(3)易造成儲存空間的利用率低（分配的陣列長度過大，就會造成多餘的空間得不到利用）；
優點：(1)物理儲存單元上非連續，而且採用動態記憶體分配，能夠有效的分配和利用資源；
(2)節點的插入和刪除操作簡單，不需要記憶體空間的重組；
缺點：(1)不能隨機訪問，只能從頭節點開始順序查詢；
(2)資料結構較為複雜，需要大量指標操作，容易出錯；
總結：順序表和煉表各有各的優缺點，要視具體情況來確定使用，如需進行頻繁插入和刪除操作，且很少進行查詢可以用鍊錶儲存。如需要頻繁查詢操作，很少插入和刪除操作，可以用順序儲存。
順序表和煉表的優缺點
一 順序表 優點 順序表的記憶體空間連續。尾插 尾刪效率較高，時間複雜度是o 1 支援隨機訪問，可以高效的按下標進行操作，時間複雜度是o 1 缺點 在順序表中間插入或刪除元素時都涉及到元素的移動，效率較低，時間複雜度為o n 順序表長度固定，有時需要擴容。二 鍊錶 優點鍊錶的記憶體空間不連續。如果知...
順序表和煉表各自的優缺點
順序表是將資料元素放到一塊開闢的連續儲存空間，相鄰元素的邏輯位址也相鄰 邏輯與物理統一 在上面的中可以看到順序表是在堆中是一塊連續的記憶體空間 優點 1.空間利用率高 連續存放，命中率高 2.查詢可以通過索引直接查詢，非常便利 隨機訪問 缺點 1.插入和刪除比較慢，每次插入都需要遍歷元素來找到適當的...
陣列和鍊錶的優缺點比較
1 陣列在記憶體中是逐個存放的，也就是說倘若陣列的第乙個元素在位址 a,則陣列第二個元素就在位址 a 1。而鍊錶則不是，鍊錶每個節點沒有相對固定的位置關係。某個節點在位址a 其後的節點不一定是 a 1,而在記憶體的其他空閒區域，呈現一種隨機的狀態。2 陣列一旦顯式的被申明後，其大小就固定了，不能動態...