順序表和鏈表的異同點有哪些？

順序表是存儲位置相鄰連續的，可以隨即訪問的一種數據結構；

鏈表是通過指針來描述元素關系的一種數據結構。

相同點

都是線性表，是n個數據特性相同的元素組成的有限序列。

存儲空間的不同

順序表的存儲空間是靜態的，要求預先分配空間；

鏈表的存儲空間是動態分配的，只要是有內存空間，就可動態申請空間。

運算時間的不同

順序表是一種隨機存取結構，便于元素的隨機訪問，因此對于只進行查找的運算而很少做到插入和刪除運算的應用，宜采用順序表；

鏈表是一種非隨機存取結構，對任一結點的操作都必須是從頭指針開始順著鏈掃描才能取得。需要經常頻繁地進行元素的插入和刪除運算的線性表，應采用鏈表。