線性表有哪兩種存儲結構

1. 線性表存儲結構有哪幾種

線性表存儲結構有2種，分別是順序存儲和鏈性存儲結構。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。
鏈接存儲結構是在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲結構為順序存儲結構，通常順序存儲結構是藉助於計算機程序設計語言（例如c/c++）的數組來描述的。

2. 線性表常採用的兩種存儲結構是（）。

【答案】：A

A．【解析】線性表的存儲通常要用兩種存儲結構：順序存儲結構和鏈式存儲結構。

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

兩種存儲結構各自的主要特點

1、順序存儲結構：存儲單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。

2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。

在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。

(3)線性表有哪兩種存儲結構擴展閱讀：

線性表結構特點

1、均勻性

雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

2、有序性

各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。