抽象數據類型(Abstract Data Type, ADT)是計算機科學中的一種概念,它是一種數學模型,以及定義在這個模型上的一組操作。
抽象數據類型旨在描述數據結構,使人們能夠獨立於程式的實現細節來理解數據結構的特性。它不僅取決於其邏輯特徵,而且與計算機內部如何表示和實現無關。例如,不同平台上的「整型」都遵循相同的數學特性,因此整型可以被視為一個抽象數據類型。抽象數據類型通常包括數據的取值範圍、結構形式以及對數據的操作集合。它們可以是用戶定義的,也可以是基於高級程式語言中已實現的數據類型。抽象數據類型的定義和套用有助於提高軟體的可重用性和可維護性。