資料結構是計算機儲存、組織資料的方式。常見的資料結構分類方式如下圖:
常用的線性結構有:線性表,棧,佇列,迴圈佇列,陣列。線性表中包括順序表、鍊錶等,其中,棧和佇列只是屬於邏輯上的概念,實際中不存在,僅僅是一種思想,一種理念;線性表則是在記憶體中資料的一種組織、儲存的方式。
線性結構是最簡單最常用的一種資料結構,線性結構的特點是結構中的元素之間滿足線性關係,按這個關係可以把所有元素排成乙個線性序列.線性表,串,棧和佇列都屬於線性結構.
而線性結構非線性結構是指在該類結構中至少存在乙個資料元素,它具有兩個或者兩個以上的前驅或後繼
.如樹和二叉樹等.
簡單地說,線性結構是乙個資料元素的有序(次序)集合。它有四個基本特徵:
1.集合中必存在唯一的乙個"第乙個元素";
2.集合中必存在唯一的乙個"最後的元素";
3.除最後元素之外,其它資料元素均有唯一的"後繼";
4.除第一元素之外,其它資料元素均有唯一的"前驅"。
資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。
如(a1,a2,a3,.....,an),a1為第乙個元素,an為最後乙個元素,此集合極為乙個線性結構的集合。
線性結構是乙個有序資料元素的集合。
常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。
常見的非線性結構
有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。
線性結構和非線性結構
線性結構和非線性結構 線性結構是乙個有序資料元素的集合。其中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。非線性結構中各個資料元素不再保持在乙個線性序列中,每個資料元素可能與零個或者多個其他資料...
線性結構和非線性結構
1.資料結構包括線性結構和非線性結構 2.線性結構特點 線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的...
線性結構和非線性結構
線性結構是乙個有序資料元素的集合。其中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。非線性結構中各個資料元素不再保持在乙個線性序列中,每個資料元素可能與零個或者多個其他資料元素發生聯絡。根據關係...