计算机辅助设计第三章讲稿.pptVIP

计算机辅助设计第三章讲稿 3.2 CAD/CAM中的数据结构 数据结构是数据之间的结构和关系。 数据结构的基本概念包括数据结构的定义以及数据的逻辑结构和物理结构概念，常见的数据结构主要包括线性表、栈、队列、数组、串、树与二叉树、图与网等相关内容。 数据结构的基本概念 ??? 在数据处理中，首先应将现实世界转化为信息世界，然后将信息世界转化为数据世界。这就包含几个层次概念： 实体 客观存在的并可互相区分的事物 属性 实体的特征 属性值 每个属性所能测量或纪录的值 域 属性值的变化范围 数据 描述实体的数值、字符及其它的各种物理符号 字符 是数据的最小单位 数据项 是数据中最基本的、不可分的并有命名的数据单位 组合项 由若干个数据项组成 记录 相关组合项和数据项的集合构成一个记录，是描述某个实体属性的集合 文件 相同性质的记录的集合就是文件 数据库 非单纯性、有结构文件的集合 二、数据结构??? 数据结构指的是数据之间的结构关系。数据元素不是孤立 的。数据结构理论研究数据元素之间的抽象化关系，并不涉 及数据元素的具体内容。以车床为例：  数据的逻辑结构描述是数据之间的逻辑关系。 数据结构包括数据的逻辑结构和数据的物理结构 1、数据的逻辑结构 线性结构 在这种结构中，每一个数据元素仅与它前面的一个和后面 的一个数据元素相联系，因而只能表达数据间的简单顺序关 系。下图