1 抽象資料型別
1.1 定義
抽象資料型別（Abstract Data Type-ADT) 一個數學模型和在該模型上定義的操作集合的總稱
ADT是程式設計語言中資料型別概念的進一步推廣和進一步抽象
同一數學模型上定義不同的操作集，則它們代表不同的ADT
【例】
ADT elemtype=( {x|x屬于Z}, {+,-,*,/,==,<=})
其中，{x|x屬于Z}表示數學模型， {+,-,*,/,==,<=}表示該模型上定義的操作集合，ADT elemtype 表示抽象資料型別為elemtype，
1.2 實作
用適當的資料結構來表示ADT中的數學模型，并用一組函式（方法）來實作該模型上的各種操作，
通常ADT 的實作方法有兩種：利用陣列實作順序存盤結構，利用鏈表實作鏈接存盤結構，
（幫助理解）抽象資料型別類似于面向物件語言中的類（類包含屬性 與方法）
2 常見的抽象資料型別
線性表、堆疊、佇列、串、（多維）陣列、廣義表
3 抽象資料型別基本結構
4 資料型別、資料結構和ADT之間的關系
4.1 基本概念
資料型別：是一組值得集合，
資料結構：則是資料元素之間的抽象關系，
抽象資料型別：是一個數學模型及在該模型上定義的操作集，
4.2 相互關系：
資料型別是根據資料結構分類的，同型別的資料元素資料結構相同， 資料結構則是抽象資料型別的數學模型的表示， ADT 是資料型別的進一步推廣和進一步抽象
為什么要抽象，應為越抽象的資料型別（事務），其應用面越廣，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/501348.html
標籤：其他