本文為joshua317原創文章,轉載請注明：轉載自joshua317博客 https://www.joshua317.com/article/127
數據結構可以分成兩大類：
- 線性結構
- 非線性結構
下面就來簡單聊聊這兩種結構，至於具體的數據結構，后續咱們慢慢聊。
線性結構
先來說線性結構，怎么理解呢？線性結構的元素之間是一個接着一個連接，構成線性的形式。比如數組、鏈表、棧、隊列等。
- 對於數組，元素依次順序存放，緊挨着，是一種順序存儲方式。
- 對於鏈表，元素之間離散存儲，通過指針彼此相連，是一種鏈式存儲方式。
- 對於棧跟隊列，可以用上面兩種結構：數組或鏈表來實現。
非線性結構
非線性結構，也挺好理解。非線性結構的元素可以有多個子元素與之關聯。比如樹結構，一個節點可以有左右子節點；圖結構，每個節點都可以與多個節點關聯，從而構成復雜網絡。
本文為joshua317原創文章,轉載請注明：轉載自joshua317博客 https://www.joshua317.com/article/127