線性結構

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

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

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

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

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

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

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

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

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