使人們能夠獨立於程序的實現細節來理解數據結構的特性。
抽象數據類型通常是對數據的某種抽象,定義了數據的取值範圍及其結構形式,以及對數據操作的集合。
例如,各種高級程序設計語言中都有“整數”類型,盡管它們在不同處理器上實現的方法不同,但對程序員而言是“相同的”,即數學特性相同。從“數學抽象”的角度看,可稱它為壹個“抽象數據類型”。?
抽象數據類型的特征是將使用與實現分離,從而實行封裝和隱藏信息。抽象數據類型通過壹種特定的數據結構在程序的某個部分得以實現,只關心在這個數據類型上的操作,而不關心數據結構具體實現。
擴展資料數據結構裏將問題通過實體分析,分層分類地實現抽象數據類型,從而進行簡單應用編程(基於對象編程)以數據抽象為主的抽象編程。
這種抽象編程,通過數據類型復用,方便編程,方便維護和擴展,其效果比過程化編程更好編程語言中沒有許多具體的數據類型
要解決實際問題,很大部分工作是要建立數據模式與實際問題的對應,也就是建立抽象數據類型的過程對象化編程就是基於分層分類的抽象數據類型之具體編程,它能更好地實現數據結構和算法,便是將N.Wirth的程序公式:
程序=算法+數據結構具體化為:程序=算法+抽象數據類型。
百度百科--抽象數據類型