第3章cadcam软件开发基础计算机辅助设计与制造85092.pptVIP

二、数据结构 数据结构是指数据之间的结构关系。包括数据的逻辑结构和物理结构。 1、数据的逻辑结构 描述数据之间的逻辑关系，有线性结构和非线性结构两种。 （1）线性结构：指按顺序简单进行排列。 （2）非线性结构：无法按顺序简单进行排列,例如图3.9、3.11 2、数据的物理结构 数据的物理结构指数据在计算机内部的存储方式，常用的有顺序存储结构和链接存储结构。 （1）顺序存储结构：数据按一定的排列顺序进行存储，例如G[1]、G[2]、G[3]、….G[30]等 （2）链接存储结构(图3.14)： a.单向链：正向链(图3.14 a)、反向链(图3.14 b)和环链结构(图3.14 c) b双向链：双向链(图3.14 d)和双向环链(图3.14 e) c多向链：(图3.14 f) 三、常见的数据结构 1、线性表：(a1,a2,a3,…,an) 2、栈与队列： （1）栈：具有后进先出特性（LIFO） （2）队列：具有先进先出特性（LIFO） 3、数组：a(1,1),a(2,1),a(2,1),a(2,2) 4、串：字符型线性表,A=“a1,a2…an” 5、树与二叉树 （1）树 树的表示见图3.21 （2）二叉树 二叉树是树结构的一种重要形式，见图3.23 A、二叉树的特点与形态，见图3.22 B、二叉树的结构，见图3.23 C、二叉树的遍历，见图3.24 i、前序遍历（图3.24a ）：从上而下，先左后右 ii、中序遍历（图3.24b）：从左至上，先上后下 iii、后序遍历（图3.24c）：从左至右，先下后上 表3.10为齿轮参数表，每一行构成一个记录，可以将齿轮零件号作为数据文件的关键词 3.3CAD/CAM中的数据结构 一、数据文件 (湖南师大附中内部资料)高三化学习总复习课件：高三第五次周考试卷分析课0801(课件)(培训课件)班组建设与5S管理培训多媒体计算机系统常用硬件设备教材 (湖南师大附中内部资料)高三化学习总复习课件：高三第五次周考试卷分析课0801(课件)(培训课件)班组建设与5S管理培训多媒体计算机系统常用硬件设备教材 机 械 CAD/CAM 技 术 第三章 CAD/CAM软件开发基础 本章主要介绍: 1、CAD/CAM系统中的工程数据的程序化 2、数据存储管理的数据结构，管理方法 3、软件开发的基本规范。 离散为数组 设计数据 数表 线图 常数数表 普通线图 列表函数 程序化 （数组） 单个编程处理 文件化 数据库 插值计算 函数拟合 直接应用公式 折线图 带有公式 处理方法 数据类型 设计数据类型及常用处理方法 3.1工程数据的程序化 一、数值程序化 1、数表的数组化 ： 一维数表： 例：由三角胶带包角α查取修正系数kα 用2个一维数组进行程序化 。 float alfa[8]={90.0,100.0,110.0,120.0,130.0,140.0,150.0,160.0}; float kalfa[8]={0.68,0.74,0.79,0.83,0.86,0.89,0.92,0.95}; α 90 100 110 120 130 140 150 160 kα 0.68 0.74 0.79 0.83 0.86 0.89 0.92 0.95 二维数表： 工况系数 KK[i][j ] 工作平稳 中等冲击 较大冲击 j=0 j=1 j=2 工作平稳 I=0 1.00 1.25 1.75 轻度冲击 I=1 1.25 1.50 3.00 中等冲击 I=2 1.50 1.75 3.25 齿轮传动工况系数KA 用二维数组进行程序化 float a[3][3]={{1.0,1.25,1.75},{1.25,1.5,3.0},{1.5,1.75,3.25}}; 检索齿轮传动工况系数C语言程序： #include stdio.h main() { int i,j; float ka[3][3]={{1.0,1.25,1.75},{1.25,1.5,3.0},{1.5,1.75,3.25}}; while(1) { printf(“输入原动机载荷特性(0,1,2): ”); scanf（“%d”，i）; if(i=0i=2) break; } while(1) { printf(“输入工作机载荷特