严蔚敏最最新“数据结构”电子教案.pptVIP

北京林业大学信息学院 * 逻辑结构和存储结构都相同, 但运算不同, 则数据结构不同. 例如, 栈与队列 对于一种数据结构, 常见的运算 插入 删除 修改 查找 排序 数据的运算 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. 北京林业大学信息学院 * 定义：在一种程序设计语言中，变量所具有的数据种类　 数据类型 FORTRAN语言：整型、实型、和复数型 C语言： 　基本数据类型： char int float double void 　构造数据类型：数组、结构体、共用体、文件 数据类型是一组性质相同的值的集合, 以及定义于这个集合上的一组运算的总称 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 北京林业大学信息学院 * 抽象数据类型 (ADTs: Abstract Data Types) 更高层次的数据抽象 由用户定义，用以表示应用问题的数据模型 由基本的数据类型组成, 并包括一组相关的操作 抽象数据类型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 北京林业大学信息学院 * 抽象数据类型可以用以下的三元组来表示： ADT = （D，S，P） 数据对象 D上的关系集 D上的操作集 ADT抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作 ：基本操作的定义 } ADT抽象数据类型名 ADT常用定义格式 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. 北京林业大学信息学院 * 1.3 　抽象数据类型的表示与实现 抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。 它有些类似C语言中的结构（struct)类型，但增加了相关的操作 教材中用的是类C语言（介于伪码和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. 北京林业大学信息学院