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

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

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

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