基础概念和术语（第二节）

数据类型和抽象数据类型

1，数据类型的作用：约束变量或常量的取值范围；约束变量或常量的操作

2，数据类型=值的集合+值集合上的一组操作

3.抽象数据类型（ADT)

抽象数据的三元组

D是数据对象

S是D上的关系集

P是对D的基本操作

定义一个抽象数据类型的格式

ADT 抽像数据类型名{

数据对象

*对象和关系的定义用伪代码去描述 补伪代码的定义：伪代码（Pseudocode）是一种用于描述算法或程序逻辑的抽象表达方式，它介于自然语言和编程语言之间，旨在以清晰、结构化的形式展现计算过程的步骤，而不依赖于任何特定编程语言的语法规则。

数据关系

基本操作

*参数表

*初始条件

*操作结果

}ADT 抽象类型数据名

e.g.

ADT Complex{

D={r1,r2|r1,r2均为实数}

S={<r1,r2>|r1是实部，r2是虚部}//尖括号 <> 表示一个有序对或二元组，用来表示复数的结构。

assign（&C,v1,v2)

//没有&

想象你是一个快递员：

• 顾客说："我要给你一个空箱子C，请你装满东西"

• 但是顾客只给了你一张箱子的照片，而不是真正的箱子

• 你在照片上的箱子里装满了东西 • 但是真正的箱子还是空的！因为你在照片上操作 用&的情况（引用传递）：

// 有&
现在你是同一个快递员：

• 顾客说："这是我的真实箱子C，地址是&C"

• 你直接拿到了真正的箱子

• 你在真正的箱子里装满东西

• 箱子真的被装满了！

初始条件：空的复数C已存在

操作结果：构造复数C，r1,r2分别被赋以v1,v2的值。

destory(&C）//一个ADT中可以有多个操作结果

初始条件：

操作结果：

}ADT Circle