線性結構和非線性結構

2021-07-22 17:26:52 字數 804 閱讀 1514

資料結構是計算機儲存、組織資料的方式。常見的資料結構分類方式如下圖:

常用的線性結構有:線性表,棧,佇列,迴圈佇列,陣列。線性表中包括順序表、鍊錶等,其中,棧和佇列只是屬於邏輯上的概念,實際中不存在,僅僅是一種思想,一種理念;線性表則是在記憶體中資料的一種組織、儲存的方式。

線性結構是最簡單最常用的一種資料結構,線性結構的特點是結構中的元素之間滿足線性關係,按這個關係可以把所有元素排成乙個線性序列.線性表,串,棧和佇列都屬於線性結構.

非線性結構是指在該類結構中至少存在乙個資料元素,它具有兩個或者兩個以上的前驅或後繼

.如樹和二叉樹等.

簡單地說,線性結構是乙個資料元素的有序(次序)集合。它有四個基本特徵:

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

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

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

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

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

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

線性結構

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

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

常見的非線性結構

有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。

線性結構和非線性結構

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

線性結構和非線性結構

1.資料結構包括線性結構和非線性結構 2.線性結構特點 線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的...

線性結構和非線性結構

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