陳維魁 博士 wkchen@pchome.com.tw 儒林圖書公司 第九章 資料抽象化 陳維魁 博士 wkchen@pchome.com.tw 儒林圖書公司
大綱 基本概念 常見的資料抽象化語言 抽象化資料結構的組成 Simula 語言及其資料抽象化設備 Modula 語言及其資料抽象化設備 Ada 語言及其資料抽象化設備 C++ 語言及其資料抽象化設備 精選習題
基本概念 資料抽象化 抽象資料型態 簡化資料型態的表現方式及運算(operation),且使用者可以預定的方式來使用此資料型態 強調資料型態的設計(design)而非其實作(implementation)
常見的資料抽象化語言 Simula C++ Modula Ada CLU 首創資料抽象化的程式語言 資料抽象化設備為 class 資料抽象化設備為 module Ada 資料抽象化設備為 package CLU 資料抽象化設備則為 cluster
抽象化資料結構的組成 抽象化資料結構由四個元件組成 提供的運算名稱 宣告部份(即representation) 實作部份(即運算的實作方法) 初值設定部份
Simula及其資料抽象化設備 Simula是首創資料抽象化的程式語言 Simula提供的資料抽象化設備為級(class) 〔class〕 名稱〔(型式參數串列)〕; 參數規格說明 begin 宣告部份 程序部份 end
Modula及其資料抽象化設備 Modula語言的資料抽象化設備為module 運算(operation)可分為二種 內部運算 外部運算 利用“define”敘述宣告 外部運算 利用“use”敘述宣告
Ada及其資料抽象化設備 Ada 語言的資料抽象化設備為Package
C++及其資料抽象化設備 C++語言的資料抽象化設備為class 詳細內容請參考第十五章「C++程式語言」
精選習題 請說明資料抽象化的意義及其優點,並列出三種語言及其使用的資料抽象化的設備名稱 試比較 解釋名詞 抽象資料型態(abstract data type) 資料抽象化(data abstraction) 解釋名詞 封裝(encapsulation) 資訊隱藏(information hiding)