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