評論(0

抽象數據類型

標籤: 暫無標籤

抽象數據類型(Abstract Data Type 簡稱ADT)是指一個數學模型以及定義在此數學模型上的一組操作。抽象數據類型需要通過固有數據類型(高級編程語言中已實現的數據類型)來實現。抽象數據類型是與表示無關的數據類型,是一個數據模型及定義在該模型上的一組運算。對一個抽象數據類型進行定義時,必須給出它的名字及各運算的運算符名,即函數名,並且規定這些函數的參數性質。一旦定義了一個抽象數據類型及具體實現,程序設計中就可以像使用基本數據類型那樣,十分方便地使用抽象數據類型。

1簡介

抽象數據類型的描述包括給出抽象數據類型的名稱、數據的集合、數據之間的關係和操作的集合等方面的描述。抽象數據類型的設計者根據這些描述給出操作的具體實現,抽象數據類型的使用者依據這些描述使用抽象數據類型。

2形式

抽象數據類型描述的一般形式如下:
ADT 抽象數據類型名稱 {
數據對象:
……
數據關係:
……
操作集合:
操作名1:
……
……
操作名n:
}ADT抽象數據類型名稱
抽象數據類型定義(ADT)
作用:抽象數據類型可以使我們更容易描述現實世界。例:用線性表描述學生成績表,用樹或圖描述遺傳關係。
定義:一個數學模型以及定義在該模型上的一組操作。
關鍵:使用它的人可以只關心它的邏輯特徵,不需要了解它的存儲方式。定義它的人同樣不必要關心它如何存儲。
例:線性表這樣的抽象數據類型,其數學模型是:數據元素的集合,該集合內的元素有這樣的關係:除第一個和最後一個外,每個元素有唯一的前趨和唯一的後繼。可以有這樣一些操作:插入一個元素、刪除一個元素等。

3作用

抽象數據類型(ADT):用於指定邏輯特性而不指定實現細節的數據結構.
和其他數據類型一樣,ADT有3個相關項: ADT的名字(稱為類型名); 從屬於ADT的值(稱為域)
以及數據的相關操作.的

4分類

若按其值的不同特性,可以細分為三類:
固定聚合類型
屬於該類型的變數,其值由確定數目的成分按某種結構組成。例如,複數是由兩個實數依確定的次序關係構成。

可變聚合變數

和固定聚合變數相比較,構成可變聚合類型「值」的成分的數目不確定。
顯然,后兩種類型可統稱為結構類型。

相關評論

同義詞:暫無同義詞