集合順序存儲

A. 數據結構:有序表和順序表不一樣嗎

不一樣。

有序表中的「有序」是邏輯意義上的有序，指表中的元素按某種規則已經排好了位置。

順序表中的「順序」是物理意義上的，指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中，最典型的例子就是數組。

可以有這樣描述：一個順序表示的二叉樹，或一個鏈接表示的二叉樹；一個無序的線性表經過某種排序演算法後形成有序表；甚至一個用順序表表示的有序表等等。

數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。

(1)集合順序存儲擴展閱讀：

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。

鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。