當前位置:股票大全官網 - 留學咨詢資訊 - 數據結構:有序表和順序表不同嗎?

數據結構:有序表和順序表不同嗎?

不壹樣。

有序表中的“順序”是邏輯順序,是指表中的元素已經按照壹定的規則進行了排列。

順序表中的“順序”是物理意義上的,是指線性表中的元素被逐個存儲在壹個相鄰的存儲區域中,最典型的例子就是數組。

可以這樣描述:用序列表示的二叉樹,或者用link表示的二叉樹;無序線性表經過某種排序算法後形成有序表;甚至是由有序表表示的有序表等等。

擴展數據:

數據的邏輯結構是指反映數據元素之間邏輯關系的數據結構,其中邏輯關系是指數據元素之間的前因關系,與它們在計算機中的存儲位置無關。邏輯結構包括:

集合:數據結構中的元素之間除了屬於同壹個集合之外,沒有其他關系。

2.線性結構:數據結構中的元素之間存在壹對壹的關系。

3.樹形結構:數據結構中的元素之間是壹對多的關系。

4.圖形結構:數據結構中的元素之間存在多對多的關系。

參考:百度百科-數據結構