数据结构﹒使用C语言朱战立.pptVIP

2、设有数据逻辑结构为tree={D,R},其中D={01,02,03,04,05,06,07,08}; R={r}； r={01,02,01,03,01,04,02,05, 02,06,03,07,07,08}.试分析该数据结构属于哪种逻辑结构. 树型 * 作业 什么是逻辑结构与存储结构，他们之间的关系如何？ * 设有数据逻辑结构为：line=(D,R);其中D={a，b，c，d，e，f,g}；R={r}；r={a，b，b，c,c,d,d,e,e,f,f,g}.试画出对应的图形并说明属于哪种逻辑结构. * 将上述关系改为r={a，b，a，c,b,d,b,e,c,f,c,g}.试画出对应的图形并说明属于哪种逻辑结构. * * 1.4 什么是抽象数据类型 1 数据类型与抽象数据类型的区别？ 2 抽象数据类型如何定义？ 3 抽象数据类型如何表示和实现？ 讨论： * 1 数据类型与抽象数据类型的区别 数据类型：是一个值的集合和定义在该值上的一组操作的总称。 抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作） 它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机） * 2 抽象数据类型如何定义 抽象数据类型可以用以下的三元组来表示： ADT =