線性結構是一個有序數據元素的集合。 其中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的。
常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。
非線性結構中各個數據元素不再保持在一個線性序列中，每個數據元素可能與零個或者多個其他數據元素發生聯系。根據關系的不同，可分為層次結構和群結構。
常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)，圖。（其中多維數組是由多個一維數組組成的，所以不再是線性結構）
線性結構特點：
1．集合中必存在唯一的一個"第一個元素"；
2．集合中必存在唯一的一個"最后的元素"；
3．除最后元素之外，其它數據元素均有唯一的"后繼"；
4．除第一元素之外，其它數據元素均有唯一的"前驅"。
數據結構中線性結構指的是數據元素之間存在着“一對一”的線性關系的數據結構。
如（a1,a2,a3,.....,an）,a1為第一個元素，an為最后一個元素，此集合即為一個線性結構的集合。
相對應於線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后繼。