『壹』 線性表的兩種存儲結構各有哪些優缺點
線性表具有兩種存儲結構即順序存儲結構和鏈接存儲結構。
線性表的順序存儲結構可以直接存取數據元素，方便靈活、效率高，但插入、刪除操作時將會引起元素的大量移動，因而降低效率
而在鏈接存儲結構中內存採用動態分配，利用率高，但需增設指示結點之間關系的指針域，存取數據元素不如順序存儲方便，但結點的插入、刪除操作較簡單。
『貳』 線性表兩種 存儲結構各自的優缺點有哪些
線性表的鏈式存儲結構：
優點：
插入和刪除不需要移動插入時只需要對插入位置後的一個元素進行操作，不需要大量的移動元素。空間有效利用高。
缺點：
大量訪問操作時不如順序存儲結構，因為每次都需要從頭開始遍歷整個線性表直到找到相應的元素為止。
線性表的順序存儲結構：
優點：
可隨機存取表中任一元素。因為有下標可以操作可以快速的定位到指定位置的元素，但是不知道位置的話也需要順序遍歷。
缺點：
插入或刪除操作時，需大量移動元素。合適在很少進行插入和刪除運算的情況下。
(2)線性表的連接存儲優缺點擴展閱讀：
線性表的特徵
集合中必存在唯一的一個「第一元素」。
集合中必存在唯一的一個 「最後元素」 。
除最後一個元素之外，均有唯一的後繼(後件)。
除第一個元素之外，均有唯一的前驅(前件)。
線性表的基本操作
MakeEmpty(L) 這是一個將L變為空表的方法。
Length（L） 返回表L的長度，即表中元素個數。
Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）。
Prior（L，i） 取i的前驅元素。
Next（L，i） 取i的後繼元素。
Locate（L，x） 這是一個函數，函數值為元素x在L中的位置。
Insert（L，i，x）在表L的位置i處插入元素x，將原占據位置i的元素及後面的元素都向後推一個位置。
Delete（L，p） 從表L中刪除位置p處的元素。
IsEmpty(L) 如果表L為空表(長度為0)則返回true，否則返回false。
Clear（L）清除所有元素。
Init（L）同第一個，初始化線性表為空。
Traverse（L）遍歷輸出所有元素。
Find（L，x）查找並返回元素。
Update（L，x）修改元素。
Sort（L）對所有元素重新按給定的條件排序。
strstr(string1,string2)用於字元數組的求string1中出現string2的首地址。
參考資料來源：網路-線性表
『叄』 比較分析線性表的順序存儲與鏈式存儲的優缺點
1.空間上
順序肯定比鏈式節約空間。鏈式造成了碎片。
2.存儲操作上
順序要比鏈式的存儲方便
3.插入和刪除上
鏈式的要比順序的方便
『肆』 鏈表存儲的優缺點
鏈表優點和缺點如下：
優點：在插入和刪除操作時，只需要修改被刪節點上一節點的鏈接地址，不需要移動元素，從而改進了在順序存儲結構中的插入和刪除操作需要移動大量元素的缺點。
缺點：
1、沒有解決連續存儲分配帶來的表長難以確定的問題。
2、失去了順序存儲結構隨機存取的特性。
(4)線性表的連接存儲優缺點擴展閱讀：
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。
根據情況，也可以自己設計鏈表的其它擴展。但是一般不會在邊上附加數據，因為鏈表的點和邊基本上是一一對應的（除了第一個或者最後一個節點，但是也不會產生特殊情況）。
對於非線性的鏈表，可以參見相關的其他數據結構，例如樹、圖。另外有一種基於多個線性鏈表的數據結構：跳錶，插入、刪除和查找等基本操作的速度可以達到O(nlogn），和平衡二叉樹一樣。
其中存儲數據元素信息的域稱作數據域（設域名為data），存儲直接後繼存儲位置的域稱為指針域（設域名為next）。指針域中存儲的信息又稱做指針或鏈。
『伍』 線性表的順序結構和鏈表結構各有什麼優缺點
順序表特點是利用物理上的相鄰關系表達出邏輯上的前驅和後繼關系，要求用連續的存儲單元順序存儲線性表中各元素，對順序表進行插入和刪除時需要通過移動數據元素來實現線性表的邏輯上的相鄰關系，從而影響其運行效率。
『陸』 線性表鏈式存儲結構的優點和缺點有什麼
一、線性表鏈式存儲結構的優點：
1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。
2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素（直接前驅）和後面均只有一個數據元素（直接後繼）。
二、線性表鏈式存儲結構的缺點：
線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。
(6)線性表的連接存儲優缺點擴展閱讀：
線性表鏈式存儲結構的其他介紹：
一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。
而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。
另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。