數據結構:有序表和順序表不一樣嗎?
1 回答

慕碼人2483693
TA貢獻1860條經驗 獲得超9個贊
不一樣。
有序表中的“有序”是邏輯意義上的有序,指表中的元素按某種規則已經排好了位置。
順序表中的“順序”是物理意義上的,指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中,最典型的例子就是數組??梢赃@樣描述:一個順序表示的二叉樹,或一個鏈接表示的二叉樹;一個無序的線性表經過某種排序算法后形成有序表;甚至一個用順序表表示的有序表等等。
擴展資料:
數據的邏輯結構是指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前后件關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
集合:數據結構中的元素之間除了“同屬一個集合” 的相互關系外,別無其他關系。
2.線性結構:數據結構中的元素存在一對一的相互關系。
3.樹形結構:數據結構中的元素存在一對多的相互關系。
4.圖形結構:數據結構中的元素存在多對多的相互關系。
- 1 回答
- 0 關注
- 1518 瀏覽
添加回答
舉報
0/150
提交
取消