抽象數(shù)據(jù)類型（ADT）是指一個數(shù)學模型及定義在該模型上的一組操作。它僅取決于其邏輯特征，而與計算機內(nèi)部如何表示和實現(xiàn)無關(guān)。比如剛才說得整型，各個計算機，不管大型機、小型機、PC、平板電腦甚至智能手機，都有“整型”類型，也需要整形運算，那么整型其實就是一個抽象數(shù)據(jù)類型。

根據(jù)定義抽象數(shù)據(jù)類型的定義，它還包括該模型上的一組操作。就像“超級瑪麗”這個經(jīng)典的任天堂游戲，里面的游戲主角是馬里奧，我們給他定義了基本操作，前進、后退、跳、打子彈等。這就是一個抽象數(shù)據(jù)類型，定義了一個數(shù)據(jù)對象、對象中各元素之間的關(guān)系及對數(shù)據(jù)元素的操作。

至于，到底是哪些操作，這只能由設(shè)計者根據(jù)實際需要來定。像馬里奧可能開始只能走和跳，后來發(fā)現(xiàn)應(yīng)該增加一種打子彈的操作，再后來又有了按住打子彈鍵后前進就有跑的操作。這都是根據(jù)實際情況來定的。

事實上，抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計中問題分解和信息隱藏的特征。它把問題分解為多個規(guī)模較小且容易處理的問題，然后把每個功能模塊的實現(xiàn)為一個獨立單元，通過一次或多次調(diào)用來實現(xiàn)整個問題。

補：

抽象數(shù)據(jù)類型的表示與格式：

ADT = （D,S,P） （D：數(shù)據(jù)對象 S：D上的關(guān)系集 P：D上的一組操作）

登錄后復制

ADT 抽象數(shù)據(jù)類型名稱{
      數(shù)據(jù)對象：<數(shù)據(jù)對象的定義>；
      數(shù)據(jù)關(guān)系：<數(shù)據(jù)關(guān)系的定義>；
      基本操作：<基本操作的定義>
}

登錄后復制

以上就是抽象數(shù)據(jù)類型是什么的詳細內(nèi)容，更多請關(guān)注風君子博客其它相關(guān)文章！

總結(jié)

以上是生活随笔為你收集整理的抽象数据类型是什么(什么是抽象数据类型)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。