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