順序存儲結(jié)構(gòu)：
優(yōu)點：
a.不用為表中元素的邏輯關(guān)系去增加多余的存儲空間，
b.能夠快速存取任意位置的元素
缺點：
a.插入和刪除操作需要大量移動元素，效率不高
b.線性表長度有較大變化是時，它的存儲空間容量會難以確定。
c.順序存儲結(jié)構(gòu)在申請空間時會大塊的申請，容易造成碎片，碎片空間會被浪費。

順序存儲結(jié)構(gòu)與單鏈表結(jié)構(gòu)的優(yōu)缺點對比
1、時間性能上
1）查找
順序存儲結(jié)構(gòu)O(1)
單鏈表O(n)
2）插入和刪除
順序存儲結(jié)構(gòu)需要平均移動表長的一半，時間為O（n）
單鏈表在計算出某個位置的指針以后，插入和刪除的時間為O（1）。
2、空間性能
順序存儲結(jié)構(gòu)要先分配存儲空間，容易造成內(nèi)存空間不足或者浪費
單鏈表存儲結(jié)構(gòu)不需要分配存儲空間。

簡單總結(jié)，但是還是需要實際情況實際分析。
若線性表需要頻繁進行查找，很少進行插入和刪除，就適合順序存儲結(jié)構(gòu)
如果情況相反，就比較適合單鏈表存儲結(jié)構(gòu)。
如果線性表中元素個數(shù)變化較大或者和根本不知道大小的話，就可以用單鏈表結(jié)構(gòu)，
如果實現(xiàn)就知道線性表的大致長度，可以選擇順序存儲結(jié)構(gòu)。