首頁 >常見問題 >抽象資料類型的定義僅取決於它的一組什麼特性

抽象資料類型的定義僅取決於它的一組什麼特性

(*-*)浩
(*-*)浩原創
2019-11-18 16:01:3111897瀏覽

抽象資料類型(Abstract Data Type,ADT)是電腦科學中具有類似行為的特定類別的資料結構的數學模型;或具有類似語義的一種或多種程式設計語言的資料類型。

抽象資料類型的定義僅取決於它的一組什麼特性

抽象資料型態:是指一個數學模型以及定義在該模型上的一組運算。抽象資料類型的定義僅取決於它的一組邏輯特徵,而與其在電腦內部如何表示於實現無關,即不論其內部結構如何變化,只要他的數學特性不變,都不影響其他外部的使用。       ( 推薦學習:web前端視訊教學

抽象資料類型的表示與實作:它可透過固有資料類型來表示和實現。即利用處理器已存的資料型別來說明新的結構,用已經實現的操作來組合新的操作。

以線性表為例,這兩者的關係:抽象資料型態線性表的定義只是一個抽像在邏輯順序的線性表,尚未涉及到它的儲存結構,而表示便是確立該線性表的儲存結構,實現便是透過一些具體的某種程式語言寫出具體的演算法,在透過演算法得出結果。

可以總結來說,它們的關係便是由抽象的邏輯順序到具體實現演算法的一個過程。

抽象資料型態(ADT)是純粹理論實體,用來簡化描述抽象演算法,分類與評估資料結構,形式描述程式設計語言的型別系統。

一個ADT可以用特定資料型別或資料結構實現,在許多程式設計語言中有許多種實作方式;或用形式規範語言描述。

ADT常實作為模組(module):模組的介面宣告了對應於ADT操作的例程(procedure),有時用註解描述了約束。

抽象資料類型( ADT,Abstract Data Type)是指一個數學模型以及定義在此數學模型上的一組操作。它通常是對資料的某種抽象,定義了資料的取值範圍及其結構形式,以及資料運算的集合。

例如,各種高級程式設計語言中都有“整數”類型,儘管它們在不同處理器上實現的方法不同,但對程式設計師而言是“相同的”,即數學特性相同。從「數學抽象」的角度來看,可稱它為一個「抽象資料類型」。

抽象資料類型的特徵是將使用與實作分離,從而實行封裝和隱藏資訊。抽象資料類型透過一種特定的資料結構在程式的某個部分得以實現,只關心在這個資料類型上的操作,而不關心資料結構具體實現。

以上是抽象資料類型的定義僅取決於它的一組什麼特性的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn