① 線性表兩種 存儲結構各自的優缺點有哪些
線性表的鏈式存儲結構：
優點：
插入和刪除不需要移動插入時只需要對插入位置後的一個元素進行操作，不需要大量的移動元素。空間有效利用高。
缺點：
大量訪問操作時不如順序存儲結構，因為每次都需要從頭開始遍歷整個線性表直到找到相應的元素為止。
線性表的順序存儲結構：
優點：
可隨機存取表中任一元素。因為有下標可以操作可以快速的定位到指定位置的元素，但是不知道位置的話也需要順序遍歷。
缺點：
插入或刪除操作時，需大量移動元素。合適在很少進行插入和刪除運算的情況下。
(1)線性鏈式存儲的優缺點擴展閱讀：
線性表的特徵
集合中必存在唯一的一個「第一元素」。
集合中必存在唯一的一個 「最後元素」 。
除最後一個元素之外，均有唯一的後繼(後件)。
除第一個元素之外，均有唯一的前驅(前件)。
線性表的基本操作
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、失去了順序存儲結構隨機存取的特性。
(5)線性鏈式存儲的優缺點擴展閱讀：
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。
根據情況，也可以自己設計鏈表的其它擴展。但是一般不會在邊上附加數據，因為鏈表的點和邊基本上是一一對應的（除了第一個或者最後一個節點，但是也不會產生特殊情況）。
對於非線性的鏈表，可以參見相關的其他數據結構，例如樹、圖。另外有一種基於多個線性鏈表的數據結構：跳錶，插入、刪除和查找等基本操作的速度可以達到O(nlogn），和平衡二叉樹一樣。
其中存儲數據元素信息的域稱作數據域（設域名為data），存儲直接後繼存儲位置的域稱為指針域（設域名為next）。指針域中存儲的信息又稱做指針或鏈。
⑥ 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。
⑦ 順序存儲結構和鏈式存儲結構優缺點
順序存儲結構和鏈式存儲結構的區別
鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的優缺點：
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。
⑧ 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點
定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
⑨ 線性表順序存儲結構和鏈式存儲結構的優缺點（JAVA）
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
我感覺java數據結構沒有c、c++來的重要。
⑩ 線性表的順序結構和鏈條結構各有什麼優缺點
①順序結構：
優點：易於查詢，索引快 list[n]這樣的操作，O(1)復雜度
缺點：擴展性弱，不易刪除、添加。
②鏈表結構：
優點：擴展性強，易於刪除、添加
缺點：不易於查詢，索引慢，list[n]這樣的操作，復雜度為O(n)
二者優缺點正好是互補關系