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

慕森卡
TA貢獻1806條經驗 獲得超8個贊
有序表和順序表不一樣。
有序表中的“有序”是邏輯意義上的有序,指表中的元素按某種規則已經排好了位置。順序表中的“順序”是物理意義上的,指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中。
數據結構在計算機中的表示稱為數據的物理結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,并由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。
順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現。順序存儲結構通常借助于程序設計語言中的數組來實現。
鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針字段表示的。鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。
- 1 回答
- 0 關注
- 1921 瀏覽
添加回答
舉報
0/150
提交
取消