第二課：抽象數據類型的表示與實現

第二課

本課主題 抽象數據類型的表示與實現

教學目的 了解抽象數據類型的定義表示和實現方法

教學重點 抽象數據類型表示法類C語言語法

教學難點 抽象數據類型表示法

授課內容

一抽象數據類型定義（ADT）

作用抽象數據類型可以使我們更容易描述現實世界例用線性表描述學生成績表用樹或圖描述遺傳關系

定義一個數學模型以及定義在該模型上的一組操作

關鍵使用它的人可以只關心它的邏輯特征不需要了解它的存儲方式定義它的人同樣不必要關心它如何存儲

例線性表這樣的抽象數據類型其數學模型是數據元素的集合該集合內的元素有這樣的關系除第一個和最後一個外每個元素有唯一的前趨和唯一的後繼可以有這樣一些操作插入一個元素刪除一個元素等

抽象數據類型分類

原子類型

值不可分解如int

固定聚合類型

值由確定數目的成分按某種結構組成如復數

可變聚合類型

值的成分數目不確定如學生基本情況

抽象數據類型表示法

一

三元組表示（DSP）

其中D是數據對象S是D上的關系集P是對D的基本操作集

二書中的定義格式

ADT 抽象數據類型名{

數據對象<數據對象的定義>

數據關系<數據關系的定義>

基本操作<基本操作的定義>

}ADT 抽象數據類型名

From:http://tw.wingwit.com/Article/program/sjjg/201311/22675.html