2020年計(jì)算機(jī)軟件水平考試已經(jīng)入備考階段，為了方便考生及時(shí)有效的備考，那么，為您精心整理了2020年計(jì)算機(jī)軟件水平考試備考要點(diǎn)：線性結(jié)構(gòu)，供各位考生的關(guān)注。如想獲取更多計(jì)算機(jī)軟件水平考試的模擬題及備考資料，請(qǐng)關(guān)注的更新。
2020年計(jì)算機(jī)軟件水平考試備考要點(diǎn)：線性結(jié)構(gòu)
一、概述
線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。
常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，串。
關(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)。
對(duì)于數(shù)據(jù)結(jié)構(gòu)課程而言，簡單地說，線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序(次序)集合。
三、特征
1.集合中必存在的一個(gè)"第一個(gè)元素";
2.集合中必存在的一個(gè)"后的元素";
3.除后元素之外，其它數(shù)據(jù)元素均有的"后繼";
4.除第一元素之外，其它數(shù)據(jù)元素均有的"前驅(qū)"。
數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。
如(a0,a1,a2,.....,an),a0為第一個(gè)元素，an為后一個(gè)元素，此集合即為一個(gè)線性結(jié)構(gòu)的集合。
相對(duì)應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)后繼。
2020年計(jì)算機(jī)軟件水平考試備考要點(diǎn)：線性結(jié)構(gòu)
一、概述
線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。
常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，串。
關(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)。
對(duì)于數(shù)據(jù)結(jié)構(gòu)課程而言，簡單地說，線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序(次序)集合。
三、特征
1.集合中必存在的一個(gè)"第一個(gè)元素";
2.集合中必存在的一個(gè)"后的元素";
3.除后元素之外，其它數(shù)據(jù)元素均有的"后繼";
4.除第一元素之外，其它數(shù)據(jù)元素均有的"前驅(qū)"。
數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。
如(a0,a1,a2,.....,an),a0為第一個(gè)元素，an為后一個(gè)元素，此集合即為一個(gè)線性結(jié)構(gòu)的集合。
相對(duì)應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)后繼。