什么是抽象數據類型

本篇文章給大家分享的是有關什么是抽象數據類型，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

抽象數據類型是指一個數學模型及定義在該模型上的一組操作，它僅取決于其邏輯特征，而與計算機內部如何表示和實現無關，體現了程序設計中問題分解和信息隱藏的特征。

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

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

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

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

補：

抽象數據類型的表示與格式：

ADT = （D,S,P） （D：數據對象 S：D上的關系集 P：D上的一組操作）

ADT 抽象數據類型名稱{
      數據對象：<數據對象的定義>；
      數據關系：<數據關系的定義>；
      基本操作：<基本操作的定義>
}

以上就是什么是抽象數據類型，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。