2020年軟件水平考試知識(shí)點(diǎn)之線(xiàn)性結(jié)構(gòu)

2020年軟件水平考試知識(shí)點(diǎn)之線(xiàn)性結(jié)構(gòu)

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

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

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

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

分類(lèi)

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

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

特征

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

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

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

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

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

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

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

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