第四章 机械CAD中常 见的数据结构
第四章 机械CAD中常 见的数据结构
本章介绍 CAD系统进行工程或者产品设计的过程, 实质上就是应用计算机进行信息处理的过程。 在这个过程中会产生大量用于表达产品信息 的数据、文字和图形。如何有效的使用和管 理各类数据,是CAD技术的重要指标。 对于CAD系统,各类支撑软件是其重要 组成部分。所以,软件设计技术的理论基础 数据结构”就不仅仅是计算机学科的核心 课程,也应该是所有应用计算机的其他学科, 譬如机械CAD所应该掌握的课程
本章介绍 CAD系统进行工程或者产品设计的过程， 实质上就是应用计算机进行信息处理的过程。 在这个过程中会产生大量用于表达产品信息 的数据、文字和图形。如何有效的使用和管 理各类数据，是CAD技术的重要指标。 对于CAD系统，各类支撑软件是其重要 组成部分。所以，软件设计技术的理论基础， “数据结构”就不仅仅是计算机学科的核心 课程，也应该是所有应用计算机的其他学科， 譬如机械CAD所应该掌握的课程
课程内容 1、基本概念和术语 2、数据的物理结构 3、数据的逻辑结构
课程内容 1、基本概念和术语 2、数据的物理结构 3、数据的逻辑结构
4.1、基本概念和术语
4.1、基本概念和术语
数据(Data) ■数据对客观事物的符号表示,是信息的载体 它能够被计算机识别、存储和加工处理,的 符号的总称,是计算机程序加工的“原料”。 ■随着计算机应用领域的扩大,数据的范畴包 括 整数、实数、字符串、图像和声音等
数据（Data） ◼ 数据对客观事物的符号表示，是信息的载体。 它能够被计算机识别、存储和加工处理，的 符号的总称，是计算机程序加工的“原料” 。 ◼ 随着计算机应用领域的扩大，数据的范畴包 括： 整数、实数、字符串、图像和声音等
数据元素( Data element ■数据元素是数据的基本单位,是数据这 个集合中相对独立的个体。数据元素也 称元素、结点、顶点、记录 个数据元素可以由若干个数据项 也可称为字段、域、属性)组成 数据项是具有独立含义的最小标识 单位
数据元素（Data Element） ◼ 数据元素是数据的基本单位，是数据这 个集合中相对独立的个体。数据元素也 称元素、结点、顶点、记录。 一个数据元素可以由若干个数据项 （也可称为字段、域、属性）组成。 数据项是具有独立含义的最小标识 单位
数据类型 ■数据类型是程序设计语言提供的变量类 别。每一种程序设计语言都提供一组基 本的数据类型 对于C语言,它提供了字符型、整型 浮点型和枚举型四种基本数据类型,和 结构型数据类型。数据类型确定了数据 元素的基本特点和允许的操作
数据类型 ◼ 数据类型是程序设计语言提供的变量类 别。每一种程序设计语言都提供一组基 本的数据类型 ◼ 对于C语言，它提供了字符型、整型、 浮点型和枚举型四种基本数据类型，和 结构型数据类型。数据类型确定了数据 元素的基本特点和允许的操作
数据结构( Data structure) ■数据结构指的是数据之间的相互关系 即数据的组织形式
数据结构（Data Structure） ◼ 数据结构指的是数据之间的相互关系， 即数据的组织形式
1.数据结构一般包括以下三方面内容: ①数据元素之间的逻辑关系,也称数据的逻 辑结构( Logical Structure); 数据的逻辑结构是从逻辑关系上描述数 据,与数据的存储无关,是独立于计算机的 数据的逻辑结构可以看作是从具体问题抽象 出来的数学模型 例如:见课本p56页,汽车的数据结构
1．数据结构一般包括以下三方面内容： ◼ ① 数据元素之间的逻辑关系，也称数据的逻 辑结构（Logical Structure）； 数据的逻辑结构是从逻辑关系上描述数 据，与数据的存储无关，是独立于计算机的。 数据的逻辑结构可以看作是从具体问题抽象 出来的数学模型。 ◼ 例如：见课本p56页，汽车的数据结构
■②数据元素及其关系在计算机存储器内的表 示,称为数据的存储结构( Storage Structure) 数据的存储结构是逻辑结构用计算机语 言的实现(亦称为映象),是数据元素和它 之间的关系在计算机中的表示。它依赖于 计算机语言。结点是一个数据元素对应的位 串,是数据元素在计算机中的映象
◼ ② 数据元素及其关系在计算机存储器内的表 示，称为数据的存储结构（Storage Structure）； 数据的存储结构是逻辑结构用计算机语 言的实现（亦称为映象），是数据元素和它 们之间的关系在计算机中的表示。它依赖于 计算机语言。结点是一个数据元素对应的位 串，是数据元素在计算机中的映象