當前位置:趣味科普網>經驗>

有序表和順序表有什麼不同

經驗 閱讀(2.55W)

有序表和順序表有什麼不同

有序表中的“有序”是邏輯意義上的有序,指表中的元素按某種規則已經排好了位置。順序表中的“順序”是物理意義上的,指線形表中的元素一個接一個的儲存在一片相鄰的儲存區域中。

資料結構在計算機中的表示稱為資料的物理結構。包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。