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