2020年軟件水平考試知識點之線性結構
更新時間：2020-03-05 10:51:44
來源：環球網校
瀏覽
收藏
瀏覽收藏
摘要 要備考參加2020年軟件水平考試的小伙伴們，環球網校小編整理了2020年軟件水平考試知識點，備考中的小伙伴們快來了解一下吧。大家跟著小編一起復習吧。希望大家都可以考試順利哦。更多計算機軟考相關信息敬請關注環球網校軟件水平考試頻道。
2020年軟件水平考試知識點之線性結構
線性結構是一個有序數據元素的集合。
常用的線性結構有：線性表，棧，隊列，雙隊列，串。
關于廣義表、數組，是一種非線性的數據結構。
常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖
分類
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。
對于數據結構課程而言，簡單地說，線性結構是n個數據元素的有序(次序)集合。
特征
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最后的元素";
3.除最后元素之外，其它數據元素均有唯一的"后繼";
4.除第一元素之外，其它數據元素均有唯一的"前驅"。
數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。
如(a0,a1,a2,.....,an),a0為第一個元素，an為最后一個元素，此集合即為一個線性結構的集合。
相對應于線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后繼。
以上就是小編整理的2020年軟件水平考試知識點，希望能幫助到大家。環球網校友情提示：為了大家更好的備考，環球網校特地為您準備了計算機軟考復習資料，如有需要請點擊文章下方“免費下載>>>計算機軟考試題/考點精華”免費下載學習。
編輯推薦
最新資訊
- 2021年上半年軟考職稱考試高頻考點一2021-04-23
- 2020年軟件水平考試知識點之端口掃描2020-03-31
- 2020年軟件水平考試知識點之數學建模過程2020-03-31
- 2020年軟件水平考試知識點之需求分析的目標2020-03-31
- 2020年軟件水平考試知識點之項目完整的收尾流程2020-03-31
- 2020年軟件水平考試知識點之計算機網絡安全體系結構2020-03-31
- 2020年軟件水平考試知識點之項目成本估算2020-03-30
- 2020年軟件水平考試知識點之項目范圍定義2020-03-30
- 2020年軟件水平考試知識點之招標文件2020-03-30
- 2020年軟件水平考試知識點之回歸測試2020-03-30
打卡人數
