什么是抽象數(shù)據(jù)類型

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

抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作，它僅取決于其邏輯特征，而與計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無關(guān)，體現(xiàn)了程序設(shè)計(jì)中問題分解和信息隱藏的特征。

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

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

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

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

補(bǔ)：

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

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

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

以上就是什么是抽象數(shù)據(jù)類型，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。