首頁 >常見問題 >抽象資料型別是什麼

抽象資料型別是什麼

coldplay.xixi
coldplay.xixi原創
2020-06-29 09:43:3419113瀏覽

抽象資料型態是指一個數學模型及定義在該模型上的一組操作,它只取決於其邏輯特徵,而與電腦內部如何表示和實現無關,體現了程式設計中問題分解和資訊隱藏的特徵。

抽象資料型別是什麼

抽象資料類型(ADT)是指一個數學模型及定義在該模型上的一組操作。它僅取決於其邏輯特徵,而與計算機內部如何表示和實現無關。例如剛才說得整型,各個計算機,不管大型主機、小型機、PC、平板電腦甚至智慧型手機,都有「整型」類型,也需要整形運算,那麼整型其實就是一個抽象資料類型

根據定義抽象資料類型的定義,它還包括該模型上的一組操作。就像「超級瑪莉」這個經典的任天堂遊戲,裡面的遊戲主角是馬裡奧,我們給他定義了基本操作,前進、後退、跳、打子彈等。這就是一個抽象資料類型,定義了一個資料物件、物件中各元素之間的關係及對資料元素的操作。

至於,到底是哪些操作,這只能由設計者根據實際需求來定。像馬裡奧可能開始只能走和跳,後來發現應該增加一種打子彈的操作,再後來又有了按住打子彈鍵後前進就有跑的操作。這都是根據實際情況來定的。

抽象資料型別是什麼

事實上,抽象資料類型體現了程式設計中問題分解和資訊隱藏的特徵。它把問題分解為多個規模較小且容易處理的問題,然後把每個功能模組的實現為獨立單元,透過一次或多次呼叫來實現整個問題。

補充:

抽象資料類型的表示與格式:

ADT = (D,S,P) (D:数据对象 S:D上的关系集 P:D上的一组操作)
ADT 抽象数据类型名称{
      数据对象:<数据对象的定义>;
      数据关系:<数据关系的定义>;
      基本操作:<基本操作的定义>
}

相關學習推薦:PHP程式設計從入門到精通

以上是抽象資料型別是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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