1. 程式人生 > >抽象資料型別ADT

抽象資料型別ADT

根據程式設計的問題匹配合適的資料型別。資料項連線構成了連結串列,定義了一個結構代表單獨的項。設計了一些方法把一系列結構構成一個連結串列。本質上,我們使用C語言的功能設計了一種符合程式要求的新的資料型別。但是上述的做法不繫統。我們要使用更系統的方法定義資料型別

 

型別指兩種資訊:屬性操作

定義一個新的資料型別,首先必須提供儲存資料的方法。其次必須提供操控資料的方法

電腦科學領域已開發了一種定義新型別的好方法,用3步完成從抽象到具體的過程。

1、 提供型別屬性和相關操作的抽象描述。這些描述既不能依賴特定的實現,也不能依賴特定的程式語言。這種正式的抽象描述被稱為抽象資料型別(ADT)

2、開發一個實現ADT的程式設計介面。要指明如何儲存資料和執行所需操作的函式。例如在C中提供結構的定義,操控該結構的函式原型。需要使用該新型別的程式設計師可以使用該介面進行程式設計。

3、編寫程式碼實現介面,這一步至關重要,但是使用該型別的程式設計師不用關心實現細節。

 

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

C語言中使用抽象資料型別方法進行程式設計包含3個步驟:

1、以抽象、通用的方式描述一個型別,包括該型別的操作;

2、設計一個函式介面表示這個新型別;

3、編寫具體程式碼實現這個介面;