線性結構

有序數據元素的集合

線性結構是一個有序數據元素的集合。常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。關於廣義表，是一種非線性的數據結構。常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖

目錄

1分類 2特徵

分類

數據結構課程中數據的邏輯結構分為線性結構和非線性結構。

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

特徵

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

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

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

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

數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關係的數據結構。

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

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

目錄