数据结构1-2章习题.pptxVIP

数据结构第一章习题讲解1. 设有数据结构(D, R)，其中：D = {d1,d2,d3,d4}R = {r}r = {(d1,d2),(d2,d3),(d3,d4)}试画出该数据结构的逻辑结构图逻辑结构：表现数据元素间的逻辑关系{(d1,d2),(d2,d3),(d3,d4)}用圆圈表示数据元素，圆圈之间的连线表示数据元素之间的关系d3d4d2d11.1 设有数据结构(D, R)，其中：D={d1, d2, …, d9} R = {r}r = {d1,d3, d1, d8, d2, d3, d2, d4, d2, d5, d3, d9, d4, d7, d4, d6, d5, d6, d8, d9, d9, d7 } 试画出该数据结构的逻辑结构图d9d8d1d3d7d4d2d6d52. 试仿照三元组的抽象数据类型写出复数的抽象数据类型定义 复数相关操作包括： 获取实部 获取虚部 加减乘除计算ADT Complex { 数据对象:D={r,i|r,i∈R} 数据关系:S={r,i} 基本操作: InitComplex(C, r, i) 操作结果: 构造复数C，实部为r，虚部为i DestroyComplex(C) 操作结果: 复数C被销毁 GetReal(C, r) 初始条件: 复数C存在 操作结果: 用r返回复数C的实部 GetImage(C, i) 初始条件: 复数C存在 操