第2章 CAD中常用的数据结构

第2章 CAD中常用的数据结构


数据结构是相互之间存在一种或多种特定关系 的数据元素的集合。 在任何问题中，数据元素都不是孤立存在的， 而是在它们之间存在着某种关系，这种数据元 素相互之间的关系称为结构(Structure)。 数据结构是一堆数据元素和这些数据元素之间 的关系的总和。
1
按数据元素之间关系的不同特性，通常有4类基本结构
答：计算机内的数值运算依靠数学方程，而非数值运 算（如表、树、图等）则要依靠数据结构。 同样的数据对象，用不同的数据结构来表示，运算 效率可能有明显的差异。 程序设计的实质是对实际问题选择一个好的数据结 构，加之设计一个好的算法。而好的算法在很大程 度上取决于描述实际问题的数据结构。 《算法+数据结构=程序》
（1）集合 结构中的数据元素除了“同属于一个集合”外，别无 其它关系。 （2）线性结构 结构中的数据元素之间存在一对一的关系。 （3）树型结构 结构中的数据元素之间存在一对多的关系。 （4）图状结构或网状结构 结构中的数据元素之间存在多对多 的关系。
集合 数据元素之间无特殊关系
dev bin
2Байду номын сангаас
etc etc
C 08 0d
D 0 0
13
11
4.数据类型

数据类型是程序设计语言确定变量所具有的种类。 每种程序设计语言都提供一组基本的数据类型。 C语言提供字符型、整型、浮点型和双精度型4种 基本数据类型； 程序设计语言还可以将不同类型的数据组合成一 个有机的整体，构造出新的数据类型用来实现各 种复杂的数据结构的运算。
链式存储结构： 在每一个数据元素中增加一个存放地址的指针， 借助该指针来表示数据元素之间的逻辑关系。 所有元素存放在可以不连续的存贮单元中，但 元素之间的关系可以通过地址（指针）确定，逻辑 上相邻的元素存放到计算机内存后不一定是相邻的。

6. 文件描述符（FILE） 文件描述符（ ）
文件描述符是AutoLISP赋于被打开文件的标识号，它类似于 赋于被打开文件的标识号， 文件描述符是 赋于被打开文件的标识号 文件指针。 下面的例子是以“ 读 ” 的方式打开文件myfile.dat， 文件指针。 下面的例子是以“ 的方式打开文件 ， 并将该文件的描述符赋予符号f1。 并将该文件的描述符赋予符号 。 (setq f1 (open "myfile.dat" "r")) 返回 返回<File:#34614>
2.2 变量 2.2.1 符号
符号（ 符号（SYMBOL）可以理解为标识，用来作为变量、函数 ）可以理解为标识，用来作为变量、 的名字。它的命名规则是不能只含数字， 的名字。它的命名规则是不能只含数字，可以由下列字符以 外的任何可打印的字符所组成： 外的任何可打印的字符所组成： “（”、“）”、“·”、“'”、“"”、“；” 、 、 、 例如， 、 是合法的符号， 、 、 、 例如 ， a1、b2 、 c_3是合法的符号，(a、)b、.c、’4、"5 是合法的符号 、 是非法的符号。注意： 、 、 、 、 、 、 、 、 是非法的符号。 注意： [1]、{2}、~3、!4、/5、1a、3c、-d、 +e、b-2、c*3也是合法的符号， 这是与多数计算机语言的不 、 、 也是合法的符号， 也是合法的符号 同之处。 同之处。
表2-1常用控制字符的表示方法 控制字符 示 反斜杠“ 反斜杠“\” 双引号“ 双引号“"” Esc键 Esc键 换行 回车键 Tab键 Tab键 \e \n \r \t \\ \" \033 \012 \015 \011 \134 \042 用“\”为前导字符 为前导字符 为前导的ASCII 用“\”为前导的ASCII码表 为前导的ASCII码表

（2）这种存储结构不能进行随机存取。删除和插入操作 简单省时，存储空间的利用率高，另外表的容量在程序 运行期间也可以动态扩充。所以，链式存储结构一般适 用于插入、删除操作相当频繁的情况。
机械CAD/CAM
三、栈和队列 （一）栈 栈 (stack) 是限制线性表中元素的插入和删除只能在线性表 的同一端进行的一种特殊线性表。允许插入和删除的一端， 为变化的一端，称为栈顶 (Top) ，另一端为固定的一端，称 为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的 元素在栈顶，而删除元素刚好相反，最后放入的元素最先删 除，最先放入的元素最后删除。
机械CAD/CAM
3．数据结构（data structure） 是按某种逻辑结构组织起来，按一定的存储表示方式把 组织好的数据存储到计算机中，并对之定义一系列操作运算 的数据的集合。 具体来说，数据结构包含三个方面内容，即数据的逻辑 结构、数据的存储结构（物理结构）和对数据所施加的运算。 数据的逻辑结构、数据的存储结构和对数据所施加的运 算三个方面的关系： （1）数据的逻辑结构独立于计算机，是数据本身所固有的。 （2）存储结构是逻辑结构在计算机存储器中的映像，必须 依赖于计算机。 （3）运算是指所施加的一组操作总称。运算的定义直接依 赖于逻辑结构，但运算的实现必依赖于存储结构。
机械CAD/CAM
存储地址
内存排列
位置序号 0 1 2 … i … n … maxlen-1
b b+d … b+(i-1)×d „ b+(n-1)×d
a1 a2 … ai … an …
图 顺序存储结构示意图 2-2 顺序存储结构示意图
机械CAD/CAM
（二）线性表的物理结构-顺序存储结构实现的运算 存储 读取 修改 { int j; for(j=L.len;j>=i;j--)

机械CAD/CAM习题第一章CAD/CAM技术概述选择题1．下述CAD/CAM过程的操作中，属于CAD范畴的为（ A ）。

CAD范畴几何造型工程分析仿真模拟图形处理A.模拟仿真B.CAPPC.数控加工D.GT2.下述CAD/CAM过程的操作中，属于CAD的范畴的是（ D ）。

A.CAPP B．CIMSC．FMS D．几何造型3．以下不属于CAD/CAM系统的基本功能的是（ D ）。

人机交互图形显示存储输入输出A.图形显示功能B. 输入输出功能C. 交互功能D. 网络功能4. 以下不属于输出设备的是（ A ）A. 操纵杆B. 打印机输入设备：操纵杆光笔数字化仪鼠标键盘C. 绘图机D. 显示器输出设备：绘图仪图形终端打印机硬盘机磁带机5. 以下软件中，（ C ）是操作系统。

A. Word2000B. Autocad 几何建模工具SOLIDworks/dge pro/e ug-iiC. Windows95D. Pro-E 操纵系统Windows98 Windows2000 WindowsNTPCDOS6. 计算机辅助制造进行的内容有（ C ）（工程绘图几何建模计算分析优化设计有限元分析计算机辅助工艺设计数控编程动态仿真计算机辅助测试技术工程数据管理）A. 进行过程控制及数控加工B. CADC. 工程分析D. 机床调整7.应用软件是在操作系统、( C )基础上针对某一专门的应用领域而研制的软件.A. CAD 软件B. CAM软件C. 支撑软件D. 编译系统8．（ D ）是CAD/CAM系统的核心。

A. 系统软件B. 支撑软件C. 应用软件D. 数据库9.机械CAD/CAM系统中，CAE是指（C）。

A.计算机辅助设计B.计算机辅助制造C.计算机辅助工程分析D.计算机辅助工艺过程设计10.把CAD和CAM的信息连接起来，实现CAD/CAM一体化的关键性中间环节是（ C ）A. CADB. CAMC. CAPPD. CAE填空题：1.CAD/CAM系统是由: 人、硬件和软件组成。