一、線性結(jié)構(gòu)是一個有序數(shù)據(jù)元素的集合。 其中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系，即除了第一個和最后一個數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的。常用的線性結(jié)構(gòu)有：線性表，棧，隊列，雙隊列，數(shù)組，串。

二、非線性結(jié)構(gòu)中各個數(shù)據(jù)元素不再保持在一個線性序列中，每個數(shù)據(jù)元素可能與零個或者多個其他數(shù)據(jù)元素發(fā)生聯(lián)系。根據(jù)關(guān)系的不同，可分為層次結(jié)構(gòu)和群結(jié)構(gòu)。

1、層次結(jié)構(gòu)是按層次劃分的數(shù)據(jù)元素的集合，指定層次上元素可以是零個或多個處于下一個層次上的直接所屬下層元素。最典型的層次結(jié)構(gòu)即為樹形結(jié)構(gòu)，比如Linux文件系統(tǒng)即為樹形結(jié)構(gòu)。

2、群結(jié)構(gòu)中所有的元素之間無順序關(guān)系，最典型的群結(jié)構(gòu)是集合和圖。