(数据结构使用语言朱战立.ppt

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}.试分析该数据结构属于哪种逻辑结构. 树型 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作业 什么是逻辑结构与存储结构，他们之间的关系如何？ * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设有数据逻辑结构为：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}.试画出对应的图形并说明属于哪种逻辑结构. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 将上述关系改为r={a，b，a，c,b,d,b,e,c,f,c,g}.试画出对应的图形并说明属于哪种逻辑结构. * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1.4 什么是抽象数据类型 1 数据类型与抽象数据类型的区别？ 2 抽象数据类型如何定义？ 3 抽象数据类型如何表示和实现？ 讨论： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1 数据类型与抽象数据类型的区别 数据类型：是一个值的集合和定义在该值上的一组操作的总称。 抽象数据类型：由用户定义，用以表示应用问题的数据模型。它由基本的数据类型构成，并包括一组相关的服务（或称操作） 它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 2 抽象数据类型如何定义 抽象数据类型可以用以下的三元组来表示： ADT = （D，R，P） ADT抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作 ：基本操作的定义 } ADT抽象数据类型名 ADT常用定义格式 数据对象 D上的关系集 D上的操作集 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1.4.3 抽象数据类型如何表示和实现 抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。 （参看课本P28，线性表的抽象数据类型，思考用具体C语言如何实现） 注意：上机时要必须用具体语言实现，如C或C++等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 队列的抽象数据类型定义 ADT Queue{数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}数据关系：R1={ai-1,ai|ai-1,ai∈D, i=1,2, …,n }?????????? 约定a1为队列头，an为队列尾。?? 基本操作：??? InitQueue( Q )????? 操作结果：构造一个空队列Q。??? DestroyQueue ( Q )???