《常用图形数据结构》PPT课件

《《常用图形数据结构》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章DataStructure常用图形数据结构1常用图形数据结构概述线性表结构栈和队列树和二叉树工程数据的计算机处理2概述数据元素：事件（如指示灯亮灭）、数字或符号的总称或它是数据的基本单位或数据集合中的一个个体。如图中1、2、3、4、5点数据结构：是研究描述一个客观事物新需要的数据元素和它们之间相互关系：如图中1、2、3、4、5点之间的连接关系数据结构与数据元素3概述数据的逻辑结构：它仅考虑数据间的逻辑关系，它独立于数据的存储介质。数据结的物理构：是数据的逻辑结构在计算机中的映象。它包括数据元素的映象和关系的映象。如线性表的存储：顺序存储链

2、表式存储数据的逻辑结构与物理结构4概述能够描述物体或图形的几何信息和拓扑信息便于对物体和图形进行各种操作需要有较小的存贮空间便于检索图形数据的基本要求常用的数据结构：线性表、数组、栈、队、链表、树和图等基本要求：5概述数据项、记录和数据文件对象：数据结构所描述的客观实体称为对象，对象的描述是通过对象的属性来表示数据项：描述属性的数据记录：记录描述一个对象的全部数据项称为记录零件号模数齿数齿宽精度材料记录1G00531830745记录2G00722435645Cr............数据项属性记录6线性表结构概述线性表是一个有序的数据元素的有

3、限集合线性表中的数据结构和类型必须相同线性表结构：向量、链表、栈和队列、数组等存储结构：顺序存储和链式存储7线性表结构线性表的顺序存储结构特点：均匀性有序性访问、修改某一元素非常方便在删除插入操作时需要进行大量的数据移动删除前：删除后：插入前：插入后：删除元素插入元素8线性表结构存储空间的分配：在进行删除、插入运算时，线性表的长度也要发生变化，而在给线性表分配存储空间时，必须按最大的长度分配存储空间，并且表的长度也不能随意扩充。线性表适用场合：查找频繁、长度变化不大、很少进行增删的场合，如工程手册中的数表。9线性表结构线性表的链式存储结构特点：

4、链式存储结构的线性表是用一组任意的存储单元存储线性表的元素，不要求存储单元的连续性。逻辑上有序，物理结构上无序节点：存储元素本身的数据信息及下一元素的存储位置信息数据域（Data）指针域（next）单向链表的结点：10线性表结构链表的结构形式单向链表头部尾部删除节点插入节点11线性表结构环形单向链表12线性表结构双向链表删除节点增加节点13栈和队列栈先进后出FILO队列进栈出栈先进先出FIFO14树和二叉树树第一层构造几何法（CSG）树的逻辑结构根结点B节点度为3第二层第三层第四层树的高度度为4树的度为3叶结点（度为0）15树和二叉树树的概念树

5、是由一个或多个结点组成的有限集T，其中有一个结点称为根结点，其余结点可分为不相交的有限集T1，T2……Tn，而这些集合的每一个集合本身又都是一棵树，我们称之为该树的子树。树的度、高度。树的表示数据域指针域16树和二叉树二叉树二叉树可以是空每个结点的度不超过2子树有左、右之分，其次序不能颠倒满二叉树、完全二叉树左子树右子树度不超过2可以为空17树和二叉树一般树向二叉树转化把起始于每一结点的分支除最左一个分支外，都去掉从一个结点画一条边连接同一双亲的所有兄弟以树的根结点为轴心，将整棵树顺时针旋转45º18工程数据的计算机处理概述传统设计中，工程资料

6、是以手册（数表或线图）的形式提供的。CAD系统帮助设计人员通过计算机自动检索所需的数据或线图等资料来获取所需的数据如何将设计手册转化成计算数据？程序化方法数据文件法数据库法19工程数据的计算机处理数据表格的程序化一维数表三角胶带传动弯曲影响系数Kw（×10-3）型号OABCDE变量i012345Kw（i）0.391.032.657.526.649.8Kw[i]Kw[0]Kw[1]Kw[2]20工程数据的计算机处理二维数表工作机载荷特性工作平稳轻度冲击中等冲击j=1j=2j=3原动机载荷特性工况系数kk(i,j)kk(i,1)kk(i,2)kk(

7、i,3)工作平稳i=1kk(1,j)1.01.251.75轻度冲击i=2kk(2,j)1.251.52.0中等冲击i=3kk(3,j)1.51.752.25kk(1,j)kk(2,j)kk(3,j)kk(i,1)kk(i,2)kk(i,3)21工程数据的计算机处理线图的程序化若线图所表示的各参数之间存在函数关系，可用计算机根据函数关系直接计算齿轮传动接触强度计算中的螺旋角Zβ=cosβ图表曲线根据计算公式绘制的曲线22工程数据的计算机处理若线图所表示的各参数之间无函数关系，这类线表可制成数表，然后再按数表的方法处理。若线图为连续曲线，可拟合出曲

8、线线图的公式，后采用公式法计算。拟合曲线图表曲线比较复杂的线图需根据具体情况进行处理23