(Abstract Data Type 簡稱ADT)

　　是指一個數學模型以及定義在此數學模型上的一組操作。

　　抽象數據類型需要通過固有數據類型(高級編程語言中已實現的數據類型)來實現。

　　抽象數據類型是與表示無關的數據類型，是一個數據模型及定義在該模型上的一組運算。對一個抽象數據類型進行定義時，必須給出它的名字及各運算的運算符名，即函數名，并且規定這些函數的參數性質。一旦定義了一個抽象數據類型及具體實現，程序設計中就可以像使用基本數據類型那樣，十分方便地使用抽象數據類型。

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

　　抽象數據類型描述的一般形式如下：

　　ADT 抽象數據類型名稱 {

　　數據對象：

　　……

　　數據關系：

　　……

　　操作集合：

　　操作名1：

　　……

　　……

　　操作名n：

　　}ADT抽象數據類型名稱

　　抽象數據類型定義（ADT）

　　作用：抽象數據類型可以使我們更容易描述現實世界。例：用線性表描述學生成績表，用樹或圖描述遺傳關系。

　　定義：一個數學模型以及定義在該模型上的一組操作。

　　關鍵：使用它的人可以只關心它的邏輯特征，不需要了解它的存儲方式。定義它的人同樣不必要關心它如何存儲。