1 回答

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