抽象数据类型是什么(什么是抽象数据类型)
生活随笔
收集整理的這篇文章主要介紹了
抽象数据类型是什么(什么是抽象数据类型)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
抽象數據類型(ADT)是指一個數學模型及定義在該模型上的一組操作。它僅取決于其邏輯特征,而與計算機內部如何表示和實現無關。比如剛才說得整型,各個計算機,不管大型機、小型機、PC、平板電腦甚至智能手機,都有“整型”類型,也需要整形運算,那么整型其實就是一個抽象數據類型。
根據定義抽象數據類型的定義,它還包括該模型上的一組操作。就像“超級瑪麗”這個經典的任天堂游戲,里面的游戲主角是馬里奧,我們給他定義了基本操作,前進、后退、跳、打子彈等。這就是一個抽象數據類型,定義了一個數據對象、對象中各元素之間的關系及對數據元素的操作。
至于,到底是哪些操作,這只能由設計者根據實際需要來定。像馬里奧可能開始只能走和跳,后來發現應該增加一種打子彈的操作,再后來又有了按住打子彈鍵后前進就有跑的操作。這都是根據實際情況來定的。
事實上,抽象數據類型體現了程序設計中問題分解和信息隱藏的特征。它把問題分解為多個規模較小且容易處理的問題,然后把每個功能模塊的實現為一個獨立單元,通過一次或多次調用來實現整個問題。
補:
抽象數據類型的表示與格式:
ADT = (D,S,P) (D:數據對象 S:D上的關系集 P:D上的一組操作)
登錄后復制
ADT 抽象數據類型名稱{
數據對象:<數據對象的定義>;
數據關系:<數據關系的定義>;
基本操作:<基本操作的定義>
}
登錄后復制
以上就是抽象數據類型是什么的詳細內容,更多請關注風君子博客其它相關文章!
總結
以上是生活随笔為你收集整理的抽象数据类型是什么(什么是抽象数据类型)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 香港上市公司
- 下一篇: 太平洋学平险怎么理赔 怎么赔付太平洋学平