1.4抽象數據類型和數據結構

數據類型是指一個值的集合以及在這些值上定義的一組操作的總稱

抽象數據類型（Abstract Data Type，ADT）是指抽象數據組織和與之相關的操作

每一個操作由它的輸入輸出定義

隱藏實現細節的過程稱爲封裝

數據結構是ADT的物理實現

抽象的意義在於數據類型的數學抽象特性

ADT使用僞碼描述爲：
ADT抽象數據類型名{
數據對象：<數據對象的定義>
數據關係：<數據關係的定義>
基本操作：<基本操作的定義>
  }ADT抽象數據類型名

抽象數據類型的定義有一個值域和定義在該值域上的一組操作組成
按照抽象數據類型的值的不同特性，可以分爲三中類型：
原子類型：屬於原子類型的變量的值是不可再分的
固定聚合類型：屬於該類型的變量的值由確定數目的成分按照某種結構組成
可變聚合類型：屬於該類型的變量的值的成分數目不確定，其中序列的長度是可變的
後兩種類型可統稱爲結構類型