1.4抽象數據類型和數據結構
數據類型是指一個值的集合以及在這些值上定義的一組操作的總稱
抽象數據類型(Abstract Data Type,ADT)是指抽象數據組織和與之相關的操作
每一個操作由它的輸入輸出定義
隱藏實現細節的過程稱爲封裝
數據結構是ADT的物理實現
抽象的意義在於數據類型的數學抽象特性
ADT使用僞碼描述爲:
ADT抽象數據類型名{
數據對象:<數據對象的定義>
數據關係:<數據關係的定義>
基本操作:<基本操作的定義>
}ADT抽象數據類型名
抽象數據類型的定義有一個值域和定義在該值域上的一組操作組成
按照抽象數據類型的值的不同特性,可以分爲三中類型:
原子類型:屬於原子類型的變量的值是不可再分的
固定聚合類型:屬於該類型的變量的值由確定數目的成分按照某種結構組成
可變聚合類型:屬於該類型的變量的值的成分數目不確定,其中序列的長度是可變的
後兩種類型可統稱爲結構類型
抽象數據類型(Abstract Data Type,ADT)是指抽象數據組織和與之相關的操作
每一個操作由它的輸入輸出定義
隱藏實現細節的過程稱爲封裝
數據結構是ADT的物理實現
抽象的意義在於數據類型的數學抽象特性
ADT使用僞碼描述爲:
ADT抽象數據類型名{
數據對象:<數據對象的定義>
數據關係:<數據關係的定義>
基本操作:<基本操作的定義>
}ADT抽象數據類型名
抽象數據類型的定義有一個值域和定義在該值域上的一組操作組成
按照抽象數據類型的值的不同特性,可以分爲三中類型:
原子類型:屬於原子類型的變量的值是不可再分的
固定聚合類型:屬於該類型的變量的值由確定數目的成分按照某種結構組成
可變聚合類型:屬於該類型的變量的值的成分數目不確定,其中序列的長度是可變的
後兩種類型可統稱爲結構類型
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
阿里雲 MaxCompute 2020-10 月刊
晉恆
2020-11-09 12:19:53
阿里雲 MaxCompute 2020-7 月刊
晉恆
2020-08-12 14:01:49
阿里雲 MaxCompute 2020-6 月刊
晉恆
2020-08-12 14:01:49
Java 新特性前瞻:封印類
雲棲號資訊小哥
2020-08-05 15:37:51
五大代碼異味:你需要提高警惕了!
雲棲號資訊小編
2020-08-03 13:07:52
你在濫用Python嗎?初學者常會遇到的5個情景
雲棲號資訊小編
2020-07-28 12:40:54
做java兩年了,構造方法和方法重載還是搞不明白?一文幫你搞定
雲棲號資訊小哥
2020-07-23 13:10:53
螞蟻王益:Go+ 可有效補全 Python 的不足
雲棲號資訊小編
2020-07-16 12:19:58
大數據網管運營數據存儲模式研究
雲棲號資訊小哥
2020-07-14 15:04:58
Oracle 原理: 數據類型
superSmart_Dong
2020-07-08 10:22:46
JavaScript中的基本數據類型,地基同樣重要(系列九)
余光、
2020-07-08 08:18:34
連mybits工作原理都不懂,你敢說你自己會java?
雲棲號資訊小哥
2020-07-07 15:58:51
C#JSON與XML相互轉換
luckyone906
2020-07-07 07:29:35
VBA中Long和String分別做布爾運算的耗時
Never_Satisfied
2020-07-06 21:10:50