一、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型

區(qū)別

性質(zhì)不同

數(shù)據(jù)結(jié)構(gòu)：是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式；指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

2、數(shù)據(jù)元：是用一組屬性描述其定義、標(biāo)識(shí)、表示和允許值的數(shù)據(jù)單元。

作用不同

1、數(shù)據(jù)結(jié)構(gòu)：通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲(chǔ)效率。

2、數(shù)據(jù)元：若干具有相關(guān)性的數(shù)據(jù)元按一定的次序組成一個(gè)整體結(jié)構(gòu)。

特點(diǎn)不同

1、數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。

2、數(shù)據(jù)元：數(shù)據(jù)元基本模型中，對(duì)象類對(duì)應(yīng)于數(shù)據(jù)模型中的實(shí)體、特性和表示對(duì)應(yīng)于數(shù)據(jù)模型中的屬性。

聯(lián)系

數(shù)據(jù)結(jié)構(gòu)的定義是一種對(duì)操作對(duì)象的數(shù)學(xué)描述，是從操作對(duì)象抽象出來的數(shù)學(xué)模型。這種數(shù)學(xué)模型只包括數(shù)據(jù)的邏輯結(jié)構(gòu)而不包括存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）和數(shù)據(jù)運(yùn)算。而我們平常所說的數(shù)據(jù)結(jié)構(gòu)的三要素是實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的條件。所以說定義了一個(gè)抽象數(shù)據(jù)類型就相當(dāng)于定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)（包含了D、S），而沒有真正的實(shí)現(xiàn)這個(gè)數(shù)據(jù)結(jié)構(gòu)（還缺少存儲(chǔ)結(jié)構(gòu)）

數(shù)據(jù)類型其實(shí)包含了數(shù)據(jù)結(jié)構(gòu)，注意“一個(gè)值的集合”，這個(gè)值可以是原子類型的值集和結(jié)構(gòu)類型的值集，而結(jié)構(gòu)類型的值集就是數(shù)據(jù)結(jié)構(gòu)。這里的數(shù)據(jù)結(jié)構(gòu)指的是它的定義而不是它的實(shí)現(xiàn)。

延伸閱讀：

二、數(shù)據(jù)結(jié)構(gòu)是什么

結(jié)構(gòu)是指在一個(gè)系統(tǒng)或者材料之中，互相關(guān)聯(lián)的元素的排列、組織。結(jié)構(gòu)按類別可分為等級(jí)結(jié)構(gòu)

（有層次的一對(duì)多）、網(wǎng)格結(jié)構(gòu)（多對(duì)多）、晶格結(jié)構(gòu)（臨近的個(gè)體互相連接）等。

相互之間存在一種或多種特定 關(guān)系 的 數(shù)據(jù)元素的集合 ，包括邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。

邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它獨(dú)立于數(shù)據(jù)在計(jì)算機(jī)的存儲(chǔ)方式，可以看作是從具體問題抽象出來的數(shù)學(xué)模型。

上一篇

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

下一篇

堆和樹有什么區(qū)別?