新聞中心
創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務器提供商,新人活動買多久送多久,劃算不套路!
本篇文章給大家分享的是有關什么是抽象數(shù)據(jù)類型,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
抽象數(shù)據(jù)類型是指一個數(shù)學模型及定義在該模型上的一組操作,它僅取決于其邏輯特征,而與計算機內部如何表示和實現(xiàn)無關,體現(xiàn)了程序設計中問題分解和信息隱藏的特征。
抽象數(shù)據(jù)類型(ADT
)是指一個數(shù)學模型及定義在該模型上的一組操作。它僅取決于其邏輯特征,而與計算機內部如何表示和實現(xiàn)無關。比如剛才說得整型,各個計算機,不管大型機、小型機、PC、平板電腦甚至智能手機,都有“整型”類型,也需要整形運算,那么整型其實就是一個抽象數(shù)據(jù)類型
。
根據(jù)定義抽象數(shù)據(jù)類型的定義,它還包括該模型上的一組操作
。就像“超級瑪麗”這個經(jīng)典的任天堂游戲,里面的游戲主角是馬里奧,我們給他定義了基本操作,前進、后退、跳、打子彈等。這就是一個抽象數(shù)據(jù)類型,定義了一個數(shù)據(jù)對象、對象中各元素之間的關系及對數(shù)據(jù)元素的操作。
至于,到底是哪些操作,這只能由設計者根據(jù)實際需要來定。像馬里奧可能開始只能走和跳,后來發(fā)現(xiàn)應該增加一種打子彈的操作,再后來又有了按住打子彈鍵后前進就有跑的操作。這都是根據(jù)實際情況來定的。
事實上,抽象數(shù)據(jù)類型體現(xiàn)了程序設計中問題分解和信息隱藏的特征。它把問題分解為多個規(guī)模較小且容易處理的問題,然后把每個功能模塊的實現(xiàn)為一個獨立單元,通過一次或多次調用來實現(xiàn)整個問題。
補:
抽象數(shù)據(jù)類型的表示與格式:
ADT = (D,S,P) (D:數(shù)據(jù)對象 S:D上的關系集 P:D上的一組操作)
ADT 抽象數(shù)據(jù)類型名稱{ 數(shù)據(jù)對象:<數(shù)據(jù)對象的定義>; 數(shù)據(jù)關系:<數(shù)據(jù)關系的定義>; 基本操作:<基本操作的定義> }
以上就是什么是抽象數(shù)據(jù)類型,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)-成都網(wǎng)站建設公司行業(yè)資訊頻道。
文章名稱:什么是抽象數(shù)據(jù)類型-創(chuàng)新互聯(lián)
文章地址:http://ef60e0e.cn/article/dhdddh.html