抽象資料型態(ADT),顧名思義,是對資料結構的抽象理解。 ADT 是透過其行為和特徵來定義的,特別是可以儲存哪些資料、可以對此資料執行的操作以及這些操作的行為。例如,堆疊和佇列可以使用由節點或陣列組成的鍊錶在內部實作。然而,堆疊的主要功能是後進先出(LIFO)資料結構,而佇列的主要功能是先進先出(FIFO)資料結構。從使用者的角度來看,無論內部實作是使用鍊錶還是數組,該行為都保持不變。如果用戶正在與堆疊交互,則用戶只需擔心將資料推入堆疊或從堆疊中彈出資料。使用者不需要了解該堆疊內部如何運作。
資料結構是處理資料結構如何完成其工作的具體而詳細的實現,與此相反,ADT 關注的是它做什麼,而不是它如何完成其工作。簡而言之,ADT 定義了特定資料構造必須執行的操作,而資料結構是該構造的具體實作。
用 Web 開發來解釋 ADT 的類比是 CRUD(縮寫為建立、讀取、更新和刪除)API。任何 CRUD API 的使用者都必須簡單地知道他們應該發送什麼請求方法(GET、POST、PUT/PATCH 或 DELETE),並且如果他們遵循 API 的規則,API 伺服器將發送回資料。使用者不必擔心API伺服器的內部運作。他們只需要了解 CRUD API 的互動規則和行為。在這種情況下,從使用者的角度來看,CRUD API 充當 ADT。
沒有特定的規則強制在特定的 ADT 中實現特定的方法和操作。這是根據用例場景的要求並最終由設計選擇決定的。
以上是你好,Js 情人,的詳細內容。更多資訊請關注PHP中文網其他相關文章!