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

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

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供沽源網(wǎng)站建設(shè)、沽源做網(wǎng)站、沽源網(wǎng)站設(shè)計(jì)、沽源網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、沽源企業(yè)網(wǎng)站模板建站服務(wù)，十年沽源做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

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

抽象數(shù)據(jù)類型（ADT）是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。它僅取決于其邏輯特征，而與計(jì)算機(jī)內(nèi)部如何表示和實(shí)現(xiàn)無(wú)關(guān)。比如剛才說(shuō)得整型，各個(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í)際需要來(lái)定。像馬里奧可能開(kāi)始只能走和跳，后來(lái)發(fā)現(xiàn)應(yīng)該增加一種打子彈的操作，再后來(lái)又有了按住打子彈鍵后前進(jìn)就有跑的操作。這都是根據(jù)實(shí)際情況來(lái)定的。

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

補(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ì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

分享文章：什么是抽象數(shù)據(jù)類型
路徑分享：http://muchs.cn/article30/pidjpo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、云服務(wù)器、微信公眾號(hào)、外貿(mào)建站、域名注冊(cè)、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)