教案 程序设计—数据结构 第一章绪论 第1章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 体函数结果状态代码 多 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERroR 0 #define INFEASIBLE-1 #define OVERFLOW -2 体函数结果状态类型，其值为上述的状态代码 制 typedef int Status; 1、例1-3-1抽象数据类型复数的定义 ADT Complex{ 数据对象：D={el,e2|el,e2∈RealSet} 数据关系：R1={<el,e2>|el是复数的实数部分，e2是复数的虚数部分} 基本操作： InitComplex(&Z,v1,v2 操作结果：构造复数Z其实部和虚部分别被赋以参数V1和v2的值。 DestroyComplex(&Z) 操作结果：复数Z被销毁。 GetReal(Z,&realPart) 初始条件：复数已存在。 操作结果：用realPart返回复数Z的实部值。 Getlmag(Z.&ImagPart 初始条件：复数己存在。 操作结果：用ImagPart返回复数Z的虚部值。 Add(z1.z2.&sum 初始条件：z1,z2是复数。 操作结果：用sum返回两个复数zl、z2的和值。 }ADT Complex 2、例1-3-2抽象数据类型三元组的定义 ADT Triplet 数据对象：D={el,e2,e3|el,e2,e3∈ElemSet} 数据关系：R1={<el,e2>,<e2,e3>} 基本操作： InitTriplet(&T.v1.v2.v3) 操作结果：构造三元组T,元素el,e2和e3分别被赋以参数vl,v2和v3的值。 DestroyTriplet(&T) 文档编号 完成时间 完成人张昱 修改时间2003-93 第1页程序设计——数据结构 第一章 绪论 第 1 页 文档编号 完 成 人 张 昱 完成时间 修改时间 2003-9-3 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 /* 函数结果状态类型，其值为上述的状态代码 */ typedef int Status; 1、例 1-3-1 抽象数据类型复数的定义 ADT Complex { 数据对象：D＝{e1,e2｜e1,e2∈RealSet } 数据关系：R1＝{<e1,e2> | e1 是复数的实数部分,e2 是复数的虚数部分 } 基本操作： InitComplex( &Z, v1, v2 ) 操作结果：构造复数 Z,其实部和虚部分别被赋以参数 v1 和 v2 的值。 DestroyComplex( &Z) 操作结果：复数 Z 被销毁。 GetReal( Z, &realPart ) 初始条件：复数已存在。 操作结果：用 realPart 返回复数 Z 的实部值。 GetImag( Z, &ImagPart ) 初始条件：复数已存在。 操作结果：用 ImagPart 返回复数 Z 的虚部值。 Add( z1,z2, &sum ) 初始条件：z1, z2 是复数。 操作结果：用 sum 返回两个复数 z1、z2 的和值。 } ADT Complex 2、例 1-3-2 抽象数据类型三元组的定义 ADT Triplet { 数据对象：D＝{e1,e2,e3｜e1,e2,e3∈ElemSet } 数据关系：R1＝{<e1,e2> , <e2,e3>} 基本操作： InitTriplet( &T, v1, v2, v3 ) 操作结果：构造三元组 T,元素 e1,e2 和 e3 分别被赋以参数 v1,v2 和 v3 的值。 DestroyTriplet( &T )