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