2020年軟件水平考試知識點之線性結(jié)構(gòu)

2020年軟件水平考試知識點之線性結(jié)構(gòu)

線性結(jié)構(gòu)是一個有序數(shù)據(jù)元素的集合。

常用的線性結(jié)構(gòu)有：線性表，棧，隊列，雙隊列，串。

關(guān)于廣義表、數(shù)組，是一種非線性的數(shù)據(jù)結(jié)構(gòu)。

常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖

分類

數(shù)據(jù)結(jié)構(gòu)課程中數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

對于數(shù)據(jù)結(jié)構(gòu)課程而言，簡單地說，線性結(jié)構(gòu)是n個數(shù)據(jù)元素的有序(次序)集合。

特征

1.集合中必存在唯一的一個"第一個元素";

2.集合中必存在唯一的一個"最后的元素";

3.除最后元素之外，其它數(shù)據(jù)元素均有唯一的"后繼";

4.除第一元素之外，其它數(shù)據(jù)元素均有唯一的"前驅(qū)"。

數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

如(a0,a1,a2,.....,an),a0為第一個元素，an為最后一個元素，此集合即為一個線性結(jié)構(gòu)的集合。

相對應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點元素可能對應(yīng)多個直接前驅(qū)和多個后繼。

以上就是小編整理的2020年軟件水平考試知識點，希望能幫助到大家。環(huán)球網(wǎng)校友情提示：為了大家更好的備考，環(huán)球網(wǎng)校特地為您準(zhǔn)備了計算機軟考復(fù)習(xí)資料，如有需要請點擊文章下方“免費下載>>>計算機軟考試題/考點精華”免費下載學(xué)習(xí)。