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