3 回答

汪汪一只貓
TA貢獻1898條經驗 獲得超8個贊
線性結構是一個有序數據元素的集合。
常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
非線性結構。數學用語,其邏輯特征是一個結點元素可能有多個直接前趨和多個直接后繼。
擴展資料
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。
對于數據結構課程而言,簡單地說,線性結構是n個數據元素的有序(次序)集合。
特征
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最后的元素";
3.除最后元素之外,其它數據元素均有唯一的"后繼";
數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最后一個元素,此集合即為一個線性結構的集合。
相對應于線性結構,非線性結構的邏輯特征是一個結點元素。
傳統文本(例如書籍中的文章和計算機的文本文件)都是線性結構,閱讀是需要注意順序閱讀,而超文本則是一個非線性結構。
在制作文本時,可將寫作素材按內部聯系劃分成不同關系的單元,然后用制作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀。
在超文本文件中,可以用一些單詞,短語或圖像作為連接點。這些連接點通常同其他顏色顯示或加下劃線來區分,這些形式的文件就成為超文本文件。通過非線性結構,可能實現頁面任意跳轉。
添加回答
舉報
0/150
提交
取消