線性結構說明

2021-08-14 21:47:22 字數 414 閱讀 9237

線性結構是乙個有序資料元素的集合。

常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

關於廣義表,是一種非線性的資料結構。

常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。特徵

1.集合中必存在唯一的乙個"第乙個元素";

2.集合中必存在唯一的乙個"最後的元素";

3.除最後元素之外,其它資料元素均有唯一的"後繼";

4.除第一元素之外,其它資料元素均有唯一的"前驅"。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

如(a0,a1,a2,.....,an),a0為第乙個元素,an為最後乙個元素,此集合即為乙個線性結構的集合。

相對應於線性結構,非線性結構的邏輯特徵是乙個結點元素可能對應多個直接前驅和多個後繼。

線性結構和非線性結構

資料結構是計算機儲存 組織資料的方式。常見的資料結構分類方式如下圖 常用的線性結構有 線性表,棧,佇列,迴圈佇列,陣列。線性表中包括順序表 鍊錶等,其中,棧和佇列只是屬於邏輯上的概念,實際中不存在,僅僅是一種思想,一種理念 線性表則是在記憶體中資料的一種組織 儲存的方式。線性結構是最簡單最常用的一種...

線性結構與非線性結構

對於資料結構,感情是 在撓頭也要學啊 我愛資料結構,資料結構使我快樂 呵 這裡一點一點開始扯 線性資料結構 定義為 1.有唯一的首元素及尾元素,2.資料元素之間是一對一關係 3.除首元素和尾元素外,每個元素都只有唯一的前段和後端 我詞真窮 樣例 線性表,堆,棧,佇列,陣列 基本指一維的 鍊錶 非線性...

線性結構和非線性結構

線性結構和非線性結構 線性結構是乙個有序資料元素的集合。其中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。非線性結構中各個資料元素不再保持在乙個線性序列中,每個資料元素可能與零個或者多個其他資料...