簡述順序表和鏈表存儲方式的特點

1、基於存儲的考慮

順序表的存儲空間是靜態分配的，在程序執行之前必須明確規定它的存儲規模，事先對“MAXSIZE”要有合適的設定，。如果對線性表的長度或存儲規模難以估計時，不宜採用順序表;鏈表不用事先估計存儲規模，但鏈表的存儲密度較低。

2、基於操作的考慮

在順序表中按序號訪問元素的時間性能為O(1)，而鏈表中按序號訪問的時間性能是O(n)，所以如果經常做的運算是按序號訪問數據元素，顯然順序表優於鏈表;在鏈表中作插入、刪除，也要找插入位置，但是比較操作，顯然鏈表較優。

3、基於開發的語言考慮

順序表容易實現，任何高級語言中都有數組類型，鏈表的操作是基於指針的，有些語言不支持指針類型，並且相對指針來講順序表較簡單。總之，兩種存儲結構各有長短，選擇那一種存儲方式應由實際問題決定。通常“較穩定”的線性表選擇順序存儲，而頻繁做插入刪除的即動態性較強的線性表宜選擇鏈式存儲。