重慶分公司,新征程啟航
為企業(yè)提供網(wǎng)站建設、域名注冊、服務器等服務
為企業(yè)提供網(wǎng)站建設、域名注冊、服務器等服務
本篇文章給大家分享的是有關什么是抽象數(shù)據(jù)類型,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供沽源網(wǎng)站建設、沽源做網(wǎng)站、沽源網(wǎng)站設計、沽源網(wǎng)站制作等企業(yè)網(wǎng)站建設、網(wǎng)頁設計與制作、沽源企業(yè)網(wǎng)站模板建站服務,十年沽源做網(wǎng)站經(jīng)驗,不只是建網(wǎng)站,更提供有價值的思路和整體網(wǎng)絡服務。
抽象數(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)行業(yè)資訊頻道。