一、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
區(qū)別
性質(zhì)不同
數(shù)據(jù)結(jié)構(gòu):是計算機存儲、組織數(shù)據(jù)的方式;指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合
2、數(shù)據(jù)元:是用一組屬性描述其定義、標識、表示和允許值的數(shù)據(jù)單元。
作用不同
1、數(shù)據(jù)結(jié)構(gòu):通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。
2、數(shù)據(jù)元:若干具有相關性的數(shù)據(jù)元按一定的次序組成一個整體結(jié)構(gòu)。
特點不同
1、數(shù)據(jù)結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關。
2、數(shù)據(jù)元:數(shù)據(jù)元基本模型中,對象類對應于數(shù)據(jù)模型中的實體、特性和表示對應于數(shù)據(jù)模型中的屬性。
聯(lián)系
數(shù)據(jù)結(jié)構(gòu)的定義是一種對操作對象的數(shù)學描述,是從操作對象抽象出來的數(shù)學模型。這種數(shù)學模型只包括數(shù)據(jù)的邏輯結(jié)構(gòu)而不包括存儲結(jié)構(gòu)(物理結(jié)構(gòu))和數(shù)據(jù)運算。而我們平常所說的數(shù)據(jù)結(jié)構(gòu)的三要素是實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的條件。所以說定義了一個抽象數(shù)據(jù)類型就相當于定義了一個數(shù)據(jù)結(jié)構(gòu)(包含了D、S),而沒有真正的實現(xiàn)這個數(shù)據(jù)結(jié)構(gòu)(還缺少存儲結(jié)構(gòu))
數(shù)據(jù)類型其實包含了數(shù)據(jù)結(jié)構(gòu),注意“一個值的集合”,這個值可以是原子類型的值集和結(jié)構(gòu)類型的值集,而結(jié)構(gòu)類型的值集就是數(shù)據(jù)結(jié)構(gòu)。這里的數(shù)據(jù)結(jié)構(gòu)指的是它的定義而不是它的實現(xiàn)。
延伸閱讀:
二、數(shù)據(jù)結(jié)構(gòu)是什么
結(jié)構(gòu)是指在一個系統(tǒng)或者材料之中,互相關聯(lián)的元素的排列、組織。結(jié)構(gòu)按類別可分為等級結(jié)構(gòu)
(有層次的一對多)、網(wǎng)格結(jié)構(gòu)(多對多)、晶格結(jié)構(gòu)(臨近的個體互相連接)等。
相互之間存在一種或多種特定 關系 的 數(shù)據(jù)元素的集合 ,包括邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。
邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關系,它獨立于數(shù)據(jù)在計算機的存儲方式,可以看作是從具體問題抽象出來的數(shù)學模型。