⑴ 以下數據結構中 哪一個是線性結構
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等),圖。
⑵ 什麼是線性結構,什麼是非線性結構
線性結構是一個有序數據元素的集合。
常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
非線性結構。數學用語,其邏輯特徵是一個結點元素可能有多個直接前趨和多個直接後繼。
數據結構課程中數據的邏輯結構分為線性結構和非線性結構。
對於數據結構課程而言,簡單地說,線性結構是n個數據元素的有序(次序)集合。
特徵
1.集合中必存在唯一的一個"第一個元素";
2.集合中必存在唯一的一個"最後的元素";
3.除最後元素之外,其它數據元素均有唯一的"後繼";
數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最後一個元素,此集合即為一個線性結構的集合。
相對應於線性結構,非線性結構的邏輯特徵是一個結點元素。
傳統文本(例如書籍中的文章和計算機的文本文件)都是線性結構,閱讀是需要注意順序閱讀,而超文本則是一個非線性結構。
在製作文本時,可將寫作素材按內部聯系劃分成不同關系的單元,然後用製作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀。
在超文本文件中,可以用一些單詞,短語或圖像作為連接點。這些連接點通常同其他顏色顯示或加下劃線來區分,這些形式的文件就成為超文本文件。通過非線性結構,可能實現頁面任意跳轉。
⑶ 線性和非線性結構各包含哪些種類的數據結構
線性的常見有棧、隊列、串,多維數組,還有一個廣義表稱為廣義線性
非線性的就太多了:集合、圖、樹、二叉樹、堆等等