一、線性結構是一個有序數據元素的集合。 其中數據元素之間的關系是一對一的關系,即除了第一個和最后一個數據元素之外,其它數據元素都是首尾相接的。常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。

二、非線性結構中各個數據元素不再保持在一個線性序列中,每個數據元素可能與零個或者多個其他數據元素發生聯系。根據關系的不同,可分為層次結構和群結構。
1、層次結構是按層次劃分的數據元素的集合,指定層次上元素可以是零個或多個處于下一個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構,比如Linux文件系統即為樹形結構。

2、群結構中所有的元素之間無順序關系,最典型的群結構是集合和圖。