文章存儲結構
發布時間: 2024-10-10 12:40:11
A. 什麼是線性結構,什麼是非線性結構
線性結構是一個有序數據元素的集合。常用的線性檔弊慎結構有:線性表,棧,隊列,雙隊列,數組,串。
非線性結構,數學用語,其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等)。
傳統文本(例如書籍中的文章和計算機的文本文件)都是線性結構,閱讀是需要注意順序閱讀,而超文本則是一個非線性結構。在製作文本時,可將寫作素材按內部聯系劃分成不同關系的單元,然後用製作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀行敬,而是有選擇的閱讀自己感興趣的部分。
在超文本文件中,可以用一些單詞,短語或圖像作為連接點。這些連接點通常同其他顏色顯示或加下劃線來區分,這些形式的文件就成為超文本文件。通過非線性結構,可能實現頁面任意跳轉。
有一個以上根卜態結點的數據結構一定是非線性結構。
拓展資料
線性結構特徵:
1、集合中必存在唯一的一個「第一個元素」;
2、集合中必存在唯一的一個」最後的元素「;
3、除最後元素之外,其它數據元素均有唯一的」後繼「;
4、除第一元素之外,其它數據元素均有唯一的」前驅「。
數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
如(a0,a1,a2,.....,an),a0為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。
相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後繼。
熱點內容