数据结构的简单理解(2)
生活随笔
收集整理的這篇文章主要介紹了
数据结构的简单理解(2)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
數(shù)據(jù)邏輯的結(jié)構(gòu):
在不產(chǎn)生混淆的前提下,我們常常將數(shù)據(jù)的邏輯結(jié)構(gòu)稱之為數(shù)據(jù)結(jié)構(gòu),這樣的話數(shù)據(jù)結(jié)構(gòu)可以分為兩類:線性結(jié)構(gòu)和非線性結(jié)構(gòu)(不摻雜存儲關(guān)系)。
1、線性結(jié)構(gòu):
線性結(jié)構(gòu):若結(jié)構(gòu)是非空集,則有且僅有一個開始結(jié)點和一個終端結(jié)點,并且所有結(jié)點都最多只有一個直接前趨和一個直接后繼。
線性表是一個典型的線性結(jié)構(gòu)。數(shù)組、棧、隊列、串等都是線性結(jié)構(gòu)。
2、非線性結(jié)構(gòu):
非線性結(jié)構(gòu):一個結(jié)點可能有多個直接前趨和直接后繼。
廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
總結(jié)
以上是生活随笔為你收集整理的数据结构的简单理解(2)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据结构的简单理解(1)
- 下一篇: 数据结构的简单理解(3)