IT運(yùn)維：線性結(jié)構(gòu)與非線性結(jié)構(gòu)

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

在IT運(yùn)維基礎(chǔ)知識(shí)中，數(shù)據(jù)結(jié)構(gòu)屬于非?；A(chǔ)的內(nèi)容。每一個(gè)系統(tǒng)運(yùn)維工程師都應(yīng)該掌握。
線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，數(shù)組，串。非線性結(jié)構(gòu)，數(shù)學(xué)用語(yǔ)，其邏輯特征是一個(gè)結(jié)點(diǎn)元素可能有多個(gè)直接前趨和多個(gè)直接后繼。常見(jiàn)的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(shù)(二叉樹(shù)等)。傳統(tǒng)文本（例如書(shū)籍中的文章和計(jì)算機(jī)的文本文件）都是線性結(jié)構(gòu)，閱讀是需要注意順序閱讀，而超文本則是一個(gè)非線性結(jié)構(gòu)。在制作文本時(shí)，可將寫(xiě)作素材按內(nèi)部聯(lián)系劃分成不同關(guān)系的單元，然后用制作工具將其組成一個(gè)網(wǎng)型結(jié)構(gòu)。閱讀時(shí)，不必按線性方式順序往下讀，而是有選擇的閱讀自己感興趣的部分。在超文本文件中，可以用一些單詞，短語(yǔ)或圖像作為連接點(diǎn)。這些連接點(diǎn)通常同其他顏色顯示或加下劃線來(lái)區(qū)分，這些形式的文件就成為超文本文件。通過(guò)非線性結(jié)構(gòu)，可能實(shí)現(xiàn)頁(yè)面任意跳轉(zhuǎn)。有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。 線性結(jié)構(gòu)特征：
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è)后繼。  
以上內(nèi)容由北京艾銻無(wú)限科技發(fā)展有限公司整理