非線性結構,壹個數學術語,其邏輯特征是壹個節點元素可能有多個直接前趨和多個直接後趨。常見的非線性結構有:二維數組、多維數組、廣義表、樹(二叉樹等。).
傳統文本(如書籍中的文章、計算機文本文件)都是線性結構,閱讀需要註意順序閱讀,而超文本是非線性結構。在制作壹篇課文時,可以將文字材料按其內部關系劃分成不同關系的單元,然後用制作工具將它們組成網狀結構。閱讀時,不必按線性順序閱讀,而是有選擇地閱讀自己感興趣的部分。
在超文本文檔中,妳可以使用壹些單詞、短語或圖像作為連接點。這些連接點通常用其他顏色或下劃線來區分,這些形式的文件就成了超文本文件。通過非線性結構,可以實現任意頁面跳轉。
具有多個根節點的數據結構必須是非線性的。
線性結構特征:
1.集合中必須有唯壹的“第壹個元素”;
2.集合中必須有唯壹的“最後壹個元素”;
3.除了最後壹個元素,其他所有數據元素都有唯壹的“後繼者”;
4.除了第壹個元素,其他所有數據元素都有唯壹的“前任”。
數據結構中的線性結構是指數據元素之間存在“壹對壹”線性關系的數據結構。
如(A0,A1,A2,...,an),其中A0是第壹個元素,an是最後壹個元素,這個集合是線性結構的集合。
與線性結構相對應,非線性結構的邏輯特征是壹個節點元素可能對應多個直接前任和多個繼任者。
參考資料:
百度百科-線性結構