一：順序表的特點是邏輯上相鄰的數據元素，物理存儲位置也相鄰，並且，順序表的存儲空間需要預先分配。
它的優點是：
（1）方法簡單，各種高級語言中都有數組，容易實現。
（2）不用為表示節點間的邏輯關系而增加額外的存儲開銷。
（3）順序表具有按元素序號隨機訪問的特點。
缺點：
（1）在順序表中做插入、刪除操作時，平均移動表中的一半元素，因此對n較大的順序表效率低。
（2）需要預先分配足夠大的存儲空間，估計過大，可能會導致順序表后部大量閑置；預先分配過小，又會造成溢出。
二、在鏈表中邏輯上相鄰的數據元素，物理存儲位置不一定相鄰，它使用指針實現元素之間的邏輯關系。並且，鏈表的存儲空間是動態分配的。
鏈表的最大特點是：
插入、刪除運算方便。
缺點：
（1）要占用額外的存儲空間存儲元素之間的關系，存儲密度降低。存儲密度是指一個節點中數據元素所占的存儲單元和整個節點所占的存儲單元之比。
（2）鏈表不是一種隨機存儲結構，不能隨機存取元素。
三、順序表與鏈表的優缺點切好相反，那么在實踐應用中怎樣選取存儲結構呢？通常有以下幾點考慮：
（1）順序表的存儲空間是靜態分配的，在程序執行之前必須明確規定它的存儲規模，也就是說事先對“MaxSize”要有合適的設定，設定過大會造成存儲空間的浪費，過小造成溢出。因此，當對線性表的長度或存儲規模難以估計時，不宜采用順序表。然而，鏈表的動態分配則可以克服這個缺點。鏈表不需要預留存儲空間，也不需要知道表長如何變化，只要內存空間尚有空閑，就可以再程序運行時隨時地動態分配空間，不需要時還可以動態回收。因此，當線性表的長度變化較大或者難以估計其存儲規模時，宜采用動態鏈表作為存儲結構。
但在鏈表中，除數據域外海需要在每個節點上附加指針。如果節點的數據占據的空間小，則鏈表的結構性開銷就占去了整個存儲空間的大部分。當順序表被填滿時，則沒有結構開銷。在這種情況下，順序表的空間效率更高。由於設置指針域額外地開銷了一定的存儲空間，從存儲密度的角度來講，鏈表的存儲密度小於1.因此，當線性表的長度變化不大而且事先容易確定其大小時，為節省存儲空間，則采用順序表作為存儲結構比較適宜。
（2）基於運算的考慮（時間）
順序存儲是一種隨機存取的結構，而鏈表則是一種順序存取結構，因此它們對各種操作有完全不同的算法和時間復雜度。例如，要查找線性表中的第i個元素，對於順序表可以直接計算出a(i)的的地址，不用去查找，其時間復雜度為0(1).而鏈表必須從鏈表頭開始，依次向后查找，平均需要0(n)的時間。所以，如果經常做的運算是按序號訪問數據元素，顯然順表優於鏈表。
反之，在順序表中做插入，刪除時平均移動表中一半的元素，當數據元素的信息量較大而且表比較長時，這一點是不應忽視的；在鏈表中作插入、刪除，雖然要找插入位置，但操作是比較操作，從這個角度考慮顯然后者優於前者。
（3）基於環境的考慮（語言）
順序表容易實現，任何高級語言中都有數組類型；鏈表的操作是基於指針的。相對來講前者簡單些，也用戶考慮的一個因素。
總之，兩種存儲結構各有長短，選擇哪一種由實際問題中的主要因素決定。通常“較穩定”的線性表，即主要操作是查找操作的線性表，適於選擇順序存儲；而頻繁做插入刪除運算的（即動態性比較強）的線性表適宜選擇鏈式存儲。