《数据结构第1章概论.ppt

* UNIX文件系统的系统结构图 / (root) bin lib user etc math ds sw yin tao xie Stack.cpp Queue.cpp Tree.cpp Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 术语：数据、数据元素和数据项 （见教材P4定义）： 数据(data)——所有能被计算机识别、存储和处理的符号的集合（包括数字、字符、声音、图像等信息 ）。 数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。 数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。 三者之间的关系：数据 ? 数据元素 ? 数据项 例：班级通讯录 ? 个人记录 ? 姓名、年龄…… Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Q1：什么是数据结构？ 答: (见教材P5) 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： （数值或非数值） Data_Structure=（D, S） 或：是指同一数据元素类中各元素之间存在的关系。 亦可表示为：S＝（D, R） 或 B=（K, R） 元素有限集 关系有限集 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 数据：数据是信息的载体，是描述客观事物的数字、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据对象：数据的子集。具有相同性质的数据成员（数据元素）的集合。 整数数据对象 N = { 0, ?1, ?2, … } 学生数据对象 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Q2：学习数据结构有什么用？ 答：计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 这是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。 程序设计实质＝好算法＋好结构 同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 逻辑结构 数据结构 物理（存储）结构 数据运算 Q3：数据结构涵盖的内容？ 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:1) 树 结 构: 一对多（1:n) 图 结 构: 多对多 (m:n) 非线性 线 性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 例：用图形表示下列数据结构，并指出它 们是属于线性结构还是非线性结构。 （1） S=(D, R) D={ a, b, c, d, e, f } R={(a