數(shù)據(jù)的邏輯結(jié)構(gòu)分為哪四種?

數(shù)據(jù)的邏輯結(jié)構(gòu)四種分類如下：
①
第一種是集合，集合中任何兩個(gè)數(shù)據(jù)元素之間都沒有邏輯關(guān)系,組織形式松散.
②
第二種是線性結(jié)構(gòu)，線性結(jié)構(gòu)中的結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一個(gè)“鎖鏈”.
③
第三種是樹形結(jié)構(gòu)，樹形結(jié)構(gòu)具有分支、層次特性,其形態(tài)有點(diǎn)象自然界中的樹.
④
第四種是圖狀結(jié)構(gòu)，圖狀結(jié)構(gòu)中的結(jié)點(diǎn)按邏輯關(guān)系互相纏繞,任何兩個(gè)結(jié)點(diǎn)都可以鄰接

①
集合
集合中任何兩個(gè)數(shù)據(jù)元素之間都沒有邏輯關(guān)系，組織形式松散。
②
線性結(jié)構(gòu)
線性結(jié)構(gòu)中的
結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一個(gè)“鎖鏈”。
③
樹形結(jié)構(gòu)
樹形結(jié)構(gòu)具有分支、層次特性，其形態(tài)有點(diǎn)象自然界中的樹。
④
圖狀結(jié)構(gòu)
圖狀結(jié)構(gòu)中的結(jié)點(diǎn)按邏輯關(guān)系互相纏繞，任何兩個(gè)結(jié)點(diǎn)都可以鄰接

通常來說，一個(gè)數(shù)據(jù)結(jié)構(gòu)DS
可以表示為一個(gè)二元組：
DS=(D,S),
//i.e.,
data-structure=(data-part,logic-structure-part)
這里D是數(shù)據(jù)元素的集合（或者是“結(jié)點(diǎn)”，可能還含有“數(shù)據(jù)項(xiàng)”或“數(shù)據(jù)域”），S是定義在D（或其他集合）上的關(guān)系的集合，S
=
{
R
|
R
:
D×D×...}，稱之為元素的邏輯結(jié)構(gòu)。
邏輯結(jié)構(gòu)有四種基本類型：
集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹狀結(jié)構(gòu)和網(wǎng)絡(luò)結(jié)構(gòu)。
表和樹是最常用的兩種高效數(shù)據(jù)結(jié)構(gòu)，許多高效的算法可以用這兩種數(shù)據(jù)結(jié)構(gòu)來設(shè)計(jì)實(shí)現(xiàn)。
表是線性結(jié)構(gòu)的（全序關(guān)系），樹(偏序或?qū)哟侮P(guān)系)和圖（局部有序(weak/local
orders)）是非線性結(jié)構(gòu)。