首頁猿問數(shù)據(jù)結(jié)構(gòu):有序表和順序表不一樣嗎?

數(shù)據(jù)結(jié)構(gòu):有序表和順序表不一樣嗎?

數(shù)據(jù)結(jié)構(gòu)

紅糖糍粑 2018-10-04 15:11:59

查看完整描述

1 回答

FFIVE

TA貢獻(xiàn)1797條經(jīng)驗(yàn) 獲得超6個贊

有序表中的“有序”是邏輯意義上的有序，指表中的元素按某種規(guī)則已經(jīng)排好了位置；
順序表中的“順序”是物理意義上的，指線形表中的元素一個接一個的存儲在一片相鄰的存儲區(qū)域中，最典型的例子就是數(shù)組。
可以有這樣描述：一個順序表示的二叉樹，或一個鏈接表示的二叉樹；一個無序的線性表經(jīng)過某種排序算法后形成有序表；甚至一個用順序表表示的有序表等等。搞清楚。

反對回復(fù) 2018-10-22