資料結構是什麼?
資料結構是電腦儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的運作或儲存效率。資料結構往往與高效率的檢索演算法和索引技術有關。
資料結構有很多種,一般來說,依照資料的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。
簡單地說,線性結構就是表中各個結點具有線性關係。如果從資料結構的語言來描述,
線性結構:
1、線性結構是非空集合。
2、線性結構有且只有一個開始結點和一個終端結點。
3、線性結構所有結點最多只有一個直接前趨結點和一個直接後繼結點。
線性表就是典型的線性結構,還有堆疊、佇列和字串等都屬於線性結構。
非線性結構
簡單地說,非線性結構就是表中各個結點之間具有多個對應關係。如果從資料結構的語言來描述,非線性結構應該包含以下幾點:
1、非線性結構是非空集合。
2、非線性結構的一個結點可能有多個直接前趨結點和多個直接後繼結點。
在實際應用中,陣列、廣義表、樹結構和圖結構等資料結構都屬於非線性結構。
更多相關知識,請造訪 PHP中文網! !
以上是資料結構是什麼?的詳細內容。更多資訊請關注PHP中文網其他相關文章!