線性表的兩種存儲各有什麼優點呢

A. 線性表，棧，隊列的優缺點，異同

三者都是邏輯結構，各有特性，但無所謂優缺點。線性表是一個含有n個元素的有序序列，形成線性結構。這種結構只有一個「第一個元素」和一個「最後一個元素」，除「第一個元素」之外每個元素都有一個前驅，除「最後一個元素」之外每個元素都有一個後繼。對線性表附加存取限制可以得到棧和隊列。棧只允許在棧頂進行存取，有「後進先出」的特性。隊列只允許在隊尾存，在隊首取，有先進先出的特性。三種結構有不同的應用。

B. 敘述線性表兩種存儲結構各自的主要特點

兩種存儲結構各自的主要特點
1、順序存儲結構：存儲中晌喊單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。
在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。
(2)線性表的兩種存儲各有什麼優點呢擴展閱讀：
線性表結構特點
1、均勻性
雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和謹宏長度。
2、有序性
各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。
參考資料：搜狗賣野網路-線性表

C. 線性表的兩種存儲結構各有哪些優缺點

數組，靜態存儲結構，可以隨機訪問任意一個成員，具有訪局族問效率高，訪問結點源伍的時間復雜度為O(1)。還有對於固定元素個數的雹臘或場合下佔用空間小的優點。但是插入及刪除數組元素，需要大量移動數據，維護效率低，時間復雜度為O(n)。元素個數不確定時需要以上限申請數組，會造成浪費。
鏈表，動態存儲結構，具有適合元素個數不確定且變化大的場合，可以隨時申請或歸還存儲空間，且插入或刪除結點時，只要修改鏈接的指針，不需移動數據結點，時間復雜度為O(1)。但是不能隨機訪問數據結點，需要遍歷鏈表，時間復雜度為O(n)。

D. 敘述線性表兩種存儲結構各自的主要特點

線性表的兩種存儲結構分別是順序存儲結構和鏈式存儲結構。
順序存儲結構的主要特點是：
（1）結點中只有自身的信息域，沒有關聯信息域。因此，順序存儲結構的存儲密度大、存儲空間利用率高。
（2）通過計算地址直接訪問任何數據元素，即可以隨機訪問。
（3）插入和刪除操作會引起大量元素的移動。
鏈式存儲結構的主要特點是：
（1）結點除自身的信息域外，還有表示關聯信息的指針域。因此，鏈式存儲結構的存儲密度小、存儲空間利用率低。
（2）在邏輯上相鄰的結點在物理上不必相鄰，因此，不可以隨機存取，只能順序存取。
（3）插入和刪除操作方便靈活，不必移動結點只需修改結點中的指針域即可。