100 likes | 229 Views
第九章 資料抽象化. 陳維魁 博士 wkchen@pchome.com.tw 儒林圖書公司. 大綱. 基本概念 常見的資料抽象化語言 抽象化資料結構的組成 Simula 語言及其資料抽象化設備 Modula 語言及其資料抽象化設備 Ada 語言及其資料抽象化設備 C++ 語言及其資料抽象化設備 精選習題. 基本概念. 資料抽象化 簡化資料型態的表現方式及運算 (operation) ,且使用者可以預定的方式來使用此資料型態 抽象資料型態 強調資料型態的設計 (design) 而非其實作 (implementation). 常見的資料抽象化語言.
E N D
第九章 資料抽象化 陳維魁 博士 wkchen@pchome.com.tw 儒林圖書公司
大綱 • 基本概念 • 常見的資料抽象化語言 • 抽象化資料結構的組成 • Simula 語言及其資料抽象化設備 • Modula 語言及其資料抽象化設備 • Ada 語言及其資料抽象化設備 • C++ 語言及其資料抽象化設備 • 精選習題
基本概念 • 資料抽象化 • 簡化資料型態的表現方式及運算(operation),且使用者可以預定的方式來使用此資料型態 • 抽象資料型態 • 強調資料型態的設計(design)而非其實作(implementation)
常見的資料抽象化語言 • Simula • 首創資料抽象化的程式語言 • 資料抽象化設備為 class • C++ • 資料抽象化設備為 class • Modula • 資料抽象化設備為 module • Ada • 資料抽象化設備為 package • CLU • 資料抽象化設備則為 cluster
抽象化資料結構的組成 • 抽象化資料結構由四個元件組成 • 提供的運算名稱 • 宣告部份(即representation) • 實作部份(即運算的實作方法) • 初值設定部份
Simula及其資料抽象化設備 • Simula是首創資料抽象化的程式語言 • Simula提供的資料抽象化設備為級(class) • 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)