3—常用图形数据结构.pptVIP

第三章 Data Structure 常用图形数据结构 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、2、3、4、5点 数据结构：是研究描述一个客观事物新需要的数据元素和它们之间相互关系：如图中1、2、3、4、5点之间的连接关系 数据结构与数据元素 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. 概述 能够描述物体或图形的几何信息和拓扑信息 便于对物体和图形进行各种操作 需要有较小的存贮空间 便于检索 图形数据的基本要求 常用的数据结构：线性表、数组、栈、队、链表、树和图等 基本要求： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 概述 数据项、记录和数据文件 对象：数据结构所描述的客观实体称为对象，对象的描述是通过对象的属性来表示 数据项：描述属性的数据 记录：记录描述一个对象的全部数据项称为记录 零件号 模数 齿数 齿宽 精度 材料 记录1 G005 3 18 30 7 45 记录2 G007 2 24 35 6 45Cr . . . . . . . . . . . . 数据项 属性 记录 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. 线性表结构 线性表的顺序存储结构 特点： 均匀性 有序性 访问、修改某一元素非常方便 在删除插入操作时需要进行大量的数据移动 删除前： 删除后： 插入前： 插入后： 删除元素 插入元素 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