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