2020年計算機軟件水平考試備考要點：線性結構

2020年計算機軟件水平考試已經入備考階段，為了方便考生及時有效的備考，那么，為您精心整理了2020年計算機軟件水平考試備考要點：線性結構，供各位考生的關注。如想獲取更多計算機軟件水平考試的模擬題及備考資料，請關注的更新。
    
    2020年計算機軟件水平考試備考要點：線性結構
    一、概述
    線性結構是一個有序數(shù)據(jù)元素的集合。
    常用的線性結構有：線性表，棧，隊列，雙隊列，串。
    關于廣義表、數(shù)組，是一種非線性的數(shù)據(jù)結構。
    常見的非線性結構有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)，圖
    二、分類
    數(shù)據(jù)結構課程中數(shù)據(jù)的邏輯結構分為線性結構和非線性結構。
    對于數(shù)據(jù)結構課程而言，簡單地說，線性結構是n個數(shù)據(jù)元素的有序(次序)集合。
    三、特征
    1.集合中必存在的一個"第一個元素";
    2.集合中必存在的一個"后的元素";
    3.除后元素之外，其它數(shù)據(jù)元素均有的"后繼";
    4.除第一元素之外，其它數(shù)據(jù)元素均有的"前驅"。
    數(shù)據(jù)結構中線性結構指的是數(shù)據(jù)元素之間存在著“一對一”的線性關系的數(shù)據(jù)結構。
    如(a0,a1,a2,.....,an),a0為第一個元素，an為后一個元素，此集合即為一個線性結構的集合。
    相對應于線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后繼。