抽象資料型別(ADT)是什麼?

2020-07-16 10:05:22
抽象資料型別(Abstract Data Type,ADT)是將資料物件、資料物件之間的關係和資料物件的基本操作封裝在一起的一種表達方式,它和工程中的應用是一致的。

在工程專案中,開始程式設計之前,首先列出程式需要完成的功能任務,先不用管具體怎麼實現,實現細節在專案後期完成,一開始只是抽象出有哪些基本操作。把這些操作項封裝為抽象資料型別,等待後面具體實現這些操作。而其他物件如果想呼叫這些操作,只需要按照規定好的引數介面呼叫,並不需要知道具體是怎麼實現的,從而實現了資料封裝和資訊隱藏。

在 C++ 中可以用類的宣告表示抽象資料型別,用類的實現來實現抽象資料型別的具體操作。

ADT三元素示意圖