1.4.1　什么是抽象數據類型

抽象數據類型（abstract data type，ADT）是描述具有某種邏輯關系的數學模型，以及對在該數學模型上進行的一組操作。這個抽象數據類型有點類似于Python中的類，例如，Python中的list類定義了一些常用方法和屬性，如append(x)、insert(index,x)、count(x)等，它們的區別在于，抽象數據類型描述的是一組邏輯上的特性，與在計算機內部如何表示無關；Python中的類是依賴具體實現的，是抽象數據類型的具體化表現形式。

抽象數據類型不僅包括在計算機中已經定義了的數據類型，例如數字類型、字符串、列表、元組等，還包括用戶自己定義的數據類型。

一個抽象數據類型定義了一個數據對象、數據對象中數據元素之間的關系及對數據元素的操作。抽象數據類型通常是指用來解決應用問題的數據模型，包括數據的定義和操作。

抽象數據類型體現了程序設計中的問題分解、抽象和信息隱藏特性。抽象數據類型把實際生活中的問題分解為多個規模小且容易處理的問題，然后建立起一個計算機能處理的數據模型，并把每個功能模塊的實現細節作為一個獨立的單元，從而使具體實現過程隱藏起來。這就類似人們日常生活中蓋房子，把蓋房子分成若干個小任務：地皮審批、圖紙設計、施工、裝修等，工程管理人員負責地皮的審批，地皮審批下來之后，工程技術人員根據用戶需求設計圖紙，建筑工人根據設計好的圖紙進行施工（包括打地基、砌墻、安裝門窗等），蓋好房子后請裝修工人裝修。