第二,非線性結構中的每個數據元素不再保持線性序列,並且每個數據元素可以與零個或更多個其他數據元素相關聯。根據關系的不同,可以分為層級結構和群體結構。
1.層次結構是按層次劃分的數據元素的集合,指定層次上的元素可以是零個,也可以是下壹級更直接的下級元素。最典型的層次結構是樹結構,例如Linux文件系統。
2.群結構中所有元素之間沒有順序關系,最典型的群結構是集合和圖。