熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之抽象數據類型[2]

2013-11-15 15:46:45  來源: 數據結構 

  抽象數據類型

  抽象數據類型(Abstruct Data Type簡稱ADT)是指一個數學模型以及定義在該模型上的一組操作抽象數據類型的定義取決於它的一組邏輯特性而與其在計算機內部如何表示和實現無關即不論其內部結構如何變化只要它的數學特性不變都不影響其外部的使用

  抽象數據類型和數據類型實質上是一個概念例如各種計算機都擁有的整數類型就是一個抽象數據類型盡管它們在不同處理器上的實現方法可以不同但由於其定義的數學特性相同在用戶看來都是相同的因此抽象的意義在於數據類型的數學抽象特性

  但在另一方面抽象數據類型的范疇更廣它不再局限於前述各處理器中已定義並實現的數據類型還包括用戶在設計軟件系統時自己定義的數據類型為了提高軟件的重用性在近代程序設計方法學中要求在構成軟件系統的每個相對獨立的模塊上定義一組數據和施於這些數據上的一組操作並在模塊的內部給出這些數據的表示及其操作的細節而在模塊的外部使用的只是抽象的數據及抽象的操作這也就是面向對象的程序設計方法

  抽象數據類型的定義可以由一種數據結構和定義在其上的一組操作組成而數據結構又包括數據元素及元素間的關系因此抽象數據類型一般可以由元素關系及操作三種要素來定義

  抽象數據類型的特征是使用與實現相分離實行封裝和信息隱蔽就是說在抽象數據類型設計時把類型的定義與其實現分離開來

[]  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23942.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.