資料結構有很多種,一般來說,依照資料的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。
線性結構
簡單地說,線性結構就是表中各個結點具有線性關係。如果從資料結構的語言來描述,線性結構應該包括以下幾點:
1、線性結構是非空集合。
2、線性結構有且只有一個開始結點和一個終端結點。
3、線性結構所有結點都最多只有一個直接前趨結點和一個直接後繼結點。
線性表就是典型的線性結構,還有堆疊、佇列和字串等都屬於線性結構。
非線性結構
簡單地說,非線性結構就是表中各個結點之間具有多個對應關係。如果從資料結構的語言來描述,非線性結構應該包含以下幾點:
1、非線性結構是非空集合。
2、非線性結構的一個結點可能有多個直接前趨結點和多個直接後繼結點。
以上是資料結構邏輯上可以分為哪兩類的詳細內容。更多資訊請關注PHP中文網其他相關文章!