数据类型和抽象数据类型
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
