抽象數據類型
[編輯本段
]
簡介
(Abstract Data Type 簡稱ADT)
是指一個數學模型 以及定義在此數學模型上的一組操作。
抽象數據類型需要通過固有數據類型(高級編程語言中已實現的數據類型)來實現。
抽象數據類型是與表示無關的數據類型，是一個數據模型及定義在該模型上的一組運算。對一個抽象 數據類型進行定義時，必須給出它的名字及各運算的運算符名，即函數名，並且規定這些函數的參數性質。一旦定義了一個抽象數據類型及具體實現，程序設計中就 可以像使用基本數據類型那樣，十分方便地使用抽象數據類型。
抽象數據類型的描述包括給出抽象數據類型的名稱、數據的集合、數據之間的關係和操作的集合等方面的描述。抽象數據類型的設計者根據這些描述給出操作的具體實現，抽象數據類型的使用者依據這些描述使用抽象數據類型。
[編輯本段
]
一般形式
抽象數據類型描述的一般形式如下：ADT 抽象數據類型名稱 {
數據對象：
……
數據關係：
……
操作集合：
操作名1：
……
……
操作名n：
}ADT抽象數據類型名稱
抽象數據類型定義（ADT）
作用：抽象數據類型可以使我們更容易描述現實世界。例：用線性表描述學生成績表，用樹或圖描述遺傳關係。
定義：一個數學模型以及定義在該模型上的一組操作。
關鍵：使用它的人可以只關心它的邏輯特徵，不需要了解它的存儲方式。定義它的人同樣不必要關心它如何存儲。
例：線性表這樣的抽象數據類型，其數學模型是：數據元素的集合，該集合內的元素有這樣的關係：除第一個和最後一個外，每個元素有唯一的前趨和唯一的後繼。可以有這樣一些操作：插入一個元素、刪除一個元素等。
[編輯本段
]
抽象數據類型作用
抽象數據類型(ADT):用於指定邏輯特性而不指定實現細節的數據結構.和其他數據類型一樣,ADT有3個相關項: ADT的名字(稱爲類型名); 從屬於ADT的值(稱爲域)
以及數據的相關操作.
[編輯本段
]
抽象數據類型的分類
若按其值的不同特性，可以細分爲三類：
原子類型
屬於原子類型變量的值是不可分解的。
固定聚合類型
屬於該類型的變量，其值由確定數目的成分按某種結構組成。
可變聚合變量
和固定聚合變量相比較，構成可變聚合類型“值”的成分的數目不確定