06抽象資料類型

標籤：表格   不用   儲存   一個   電子   提高   怎麼   type   開始   

1. 抽象資料類型

? 抽象資料類型（ADT，abstract data type）是指一些資料以及對這些資料所進行的操作的集合。這些操作即向程式的其餘部分描述了這些資料是怎麼樣的，也允許程式的其餘部分改變這些資料。

? “抽象資料類型”概念中“資料”一詞的的用法有些隨意。一個ADT可能是一個圖形表單以及所有能影響該表單的操作；也可以是一個檔案以及對這個檔案進行的操作；或者是一張保險費率表以及相關操作。

? 要想理解物件導向編程，首先要理解ADT，不懂ADT的程式員開發出來的類知識名義上的“類”而已——實際上這種“類”只不過就是把一些稍微有點關係的資料和子程式堆在一起。然而在理解ADT之後，程式員就能寫出在一開始很容易實現、日後也容易修改的類來。

? 抽象資料類型可以讓你像在現實世界中一樣操作實體，而不必再底層的實現上擺弄實體，這多麼令人興奮啊。你不用再向鏈表中插入一個節點了，而是可以在試算表中添加一個資料儲存格，或向一組表單類型中添加一個新類型，或給火車模型加掛一節車廂。深入挖掘能在問題領域工作（而非在底層實現lingua工作）的能量吧！

2. 使用ADT的益處

• 可以隱藏實現細節

• 改動不會影響到整個程式

• 讓介面能提供更多資訊

• 更容易提高效能

• 讓程式的正確性更顯而易見

• 程式更具自我說明性

• 無須在程式內到處傳遞資料

• 你可以像在現實世界中那樣操作實體，而不用在底層實現上操作它

3. 建立ADT的方法

• 把常見的底層資料類型建立為 ADT 並使用這些 ADT，而不再使用底層資料
• 把像檔案這樣的常用對象當成ADT
• 簡單的事物也可當做ADT
• 不要讓ADT依賴於其儲存介質

06抽象資料類型