机械CAD数据结构.ppt

第二章 机械CAD/CAM常用的数据结构 第一节 基本概念 一、数据和数据结构 数据 是一切描述客观事物并能被计算机接受和处理的符号的集合。 数据结构 是描述物体数据元素之间关系的组织形式。 具有8各顶点的图形 数据结构 数据结构包含的内容 数据结构一般包含着三个内容： 1）数据的逻辑结构，既数据元素之间的逻辑关系。 2）数据的物理结构，既数据元素及其关系在计算机中的存储表示。 3）数据的运算，即对数据进行的各种操作。 二、数据的逻辑结构和物理结构 数据的逻辑结构是从解决问题的需要出发，为实现必要的功能所建立起来的数据关系，是面向问题的，它的结构形式与存储形式无关。 汽车组成的逻辑结构图 数据的物理结构 数据的物理结构是数据在计算机中的存储形式，是面向计算机的。物理结构根据问题所要求的响应速度、处理时间、修改时间、存储空间和单位时间的处理量等建立，是逻辑数据在计算机中的存储映像。同一逻辑结构的数据可以映像出多种物理结构形式。 以数组构成的树型物理结构 三、 数据项、记录、数据文件 数据项　描述对象性质的数值和字符统称为属性值。数据结构中把描述属性的数据称为数据项（也称为字段），数据项是构成数据的最小单位。 记录 数据结构中把描述一个对象的数据称为记录（也称为数据元素、结点），记录是组成数据的基本单位。记录是相对的 数据文件 若干个记录组成的数据表称