從邏輯關(guān)系上講數(shù)據(jù)結(jié)構(gòu)主要分為兩類,分別是線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的兩個密切相關(guān)的方面,同一邏輯結(jié)構(gòu)可以對應(yīng)不同的存儲結(jié)構(gòu)。算法的設(shè)計取決于數(shù)據(jù)的邏輯結(jié)構(gòu),而算法的實現(xiàn)依賴于指定的存儲結(jié)構(gòu)。
數(shù)據(jù)結(jié)構(gòu)有很多種,一般來說,按照數(shù)據(jù)的邏輯結(jié)構(gòu)對其進行簡單的分類,包括線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。
1、線性結(jié)構(gòu)就是表中各個結(jié)點具有線性關(guān)系。
2、非線性結(jié)構(gòu)就是表中各個結(jié)點之間具有多個對應(yīng)關(guān)系。