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