IT運維：線性結構與非線性結構

2020-04-15 19:51 作者：admin

在IT運維基礎知識中，數據結構屬于非常基礎的內容。每一個系統運維工程師都應該掌握。
線性結構是一個有序數據元素的集合。常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。非線性結構，數學用語，其邏輯特征是一個結點元素可能有多個直接前趨和多個直接后繼。常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)。傳統文本（例如書籍中的文章和計算機的文本文件）都是線性結構，閱讀是需要注意順序閱讀，而超文本則是一個非線性結構。在制作文本時，可將寫作素材按內部聯系劃分成不同關系的單元，然后用制作工具將其組成一個網型結構。閱讀時，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。在超文本文件中，可以用一些單詞，短語或圖像作為連接點。這些連接點通常同其他顏色顯示或加下劃線來區分，這些形式的文件就成為超文本文件。通過非線性結構，可能實現頁面任意跳轉。有一個以上根結點的數據結構一定是非線性結構。 線性結構特征：
1、集合中必存在唯一的一個“第一個元素”；
2、集合中必存在唯一的一個”最后的元素“；
3、除最后元素之外，其它數據元素均有唯一的”后繼“；
4、除第一元素之外，其它數據元素均有唯一的”前驅“。
數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。
如（a0,a1,a2,.....,an）,a0為第一個元素，an為最后一個元素，此集合即為一個線性結構的集合。
相對應于線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后繼。  
以上內容由北京艾銻無限科技發展有限公司整理