數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)之間關(guān)系的描述，有時(shí)就把邏輯結(jié)構(gòu)簡(jiǎn)稱為數(shù)據(jù)結(jié)構(gòu)。邏輯結(jié)構(gòu)形式地定義為（K，R）（或（D，S）），其中，K是數(shù)據(jù)元素的有限集，R是K上的關(guān)系的有限集。

邏輯結(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 order)）是非線性結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)是指邏輯結(jié)構(gòu)的存儲(chǔ)映像(image)。數(shù)據(jù)結(jié)構(gòu)DS的物理結(jié)構(gòu)P對(duì)應(yīng)于從DS的數(shù)據(jù)元素到存儲(chǔ)區(qū)M（維護(hù)著邏輯結(jié)構(gòu)S）的一個(gè)映射：P:(D,S)M

集合結(jié)構(gòu)：集合結(jié)構(gòu)的集合中任何兩個(gè)數(shù)據(jù)元素之間都沒有邏輯關(guān)系，組織形式松散。

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

樹狀結(jié)構(gòu)：樹狀結(jié)構(gòu)是一個(gè)或多個(gè)節(jié)點(diǎn)的有限集合

網(wǎng)絡(luò)結(jié)構(gòu)：網(wǎng)絡(luò)結(jié)構(gòu)是指通信系統(tǒng)的整體設(shè)計(jì)，它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。它廣泛采用的是國(guó)際標(biāo)準(zhǔn)化組織（ISO）在1979年提出的開放系統(tǒng)互連（OSI-Open System Interconnection)的參考模型。

總結(jié)

以上是生活随笔為你收集整理的数据结构中的逻辑结构简介的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。