數據結構的簡單理解(2)

數據邏輯的結構:
在不產生混淆的前提下,我們常常將數據的邏輯結構稱之爲數據結構,這樣的話數據結構可以分爲兩類:線性結構和非線性結構(不摻雜存儲關係)。

1、線性結構:
線性結構:若結構是非空集,則有且僅有一個開始結點和一個終端結點,並且所有結點都最多隻有一個直接前趨和一個直接後繼。
線性表是一個典型的線性結構。數組、棧、隊列、串等都是線性結構。

2、非線性結構:
非線性結構:一個結點可能有多個直接前趨和直接後繼。
廣義表、樹和圖等數據結構都是非線性結構。

發佈了58 篇原創文章 · 獲贊 46 · 訪問量 10萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章