線性數(shù)據(jù)結(jié)構(gòu)有哪些

發(fā)布時(shí)間：2020-09-09 09:44:55 來源：億速云閱讀：309 作者：小新欄目：互聯(lián)網(wǎng)科技

這篇文章主要介紹線性數(shù)據(jù)結(jié)構(gòu)有哪些，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

線性數(shù)據(jù)結(jié)構(gòu)是什么？

線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合。

常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，串。

關(guān)于廣義表、數(shù)組，是一種非線性的數(shù)據(jù)結(jié)構(gòu)。

常見的非線性結(jié)構(gòu)有：二維數(shù)組，多維數(shù)組，廣義表，樹(二叉樹等)

分類

數(shù)據(jù)結(jié)構(gòu)課程中數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

對(duì)于數(shù)據(jù)結(jié)構(gòu)課程而言，簡單地說，線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序（次序）集合。

特征

1．集合中必存在唯一的一個(gè)"第一個(gè)元素"；

2．集合中必存在唯一的一個(gè)"最后的元素"；

3．除最后元素之外，其它數(shù)據(jù)元素均有唯一的"后繼"；

4．除第一元素之外，其它數(shù)據(jù)元素均有唯一的"前驅(qū)"。

數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

如（a0,a1,a2,.....,an）,a0為第一個(gè)元素，an為最后一個(gè)元素，此集合即為一個(gè)線性結(jié)構(gòu)的集合。

相對(duì)應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)后繼。

以上是線性數(shù)據(jù)結(jié)構(gòu)有哪些的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

猜你喜歡