線性資料結構是什麼

線性資料結構是什麼？

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

常用的線性結構有：線性表，堆疊，佇列，雙隊列，串。

關於廣義表、數組，是一種非線性的資料結構。

常見的非線性結構有：二維數組，多維數組，廣義表，樹(二元樹等)

分類

資料結構課程中資料的邏輯結構分為線性結構和非線性結構。

對於資料結構課程而言，簡單地說，線性結構是n個資料元素的有序（次序）集合。

特徵

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

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

3．除最後元素之外，其它資料元素均有唯一的"後繼"；

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

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

如（a0,a1,a2,.....,an）,a0為第一個元素，an為最後一個元素，此集合即為線性結構的集合。

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

以上是線性資料結構是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！