山东理工大学的CAM技术2-9.pptVIP

B F E C G I H D A 第1层 第2层 第4层 第3层 一般的树 3．树的存储结构 树结构为非线性结构，需采用多重链表存储，即每个结点除了数据域外，还需设有多个链域，分别指向该结点各孩子结点。 一般树的存储结构 A ︿ B ︿ C ︿ ︿ ︿ D ︿ ︿ E ︿ ︿ F ︿ ︿ ︿ G ︿ ︿ ︿ H ︿ ︿ ︿ I ︿ ︿ 1．二叉树的概念： 二叉树是一种很重要的树结构。它的特点是每个结点下只有左右两棵子树，且左右子树不能颠倒，否则为另一棵二叉树。 二、 二叉树 A A A B B B C A （a） （b） （c） （d） （e） 2．二叉树的分类 二叉树有五种基本形态，如图所示，其中（a）空二叉树，（b）只有一个根结点的二叉树，（c）右子树为空的二叉树，（d）左子树为空的二叉树，（e）左右子树均为非空的二叉树。 3．二叉树与一般树的区别在于： 1）一般树至少有一结点，而二叉树可以为空。 2）一般树的子树不区分左右，而二叉树有左右之分，且不能颠倒。 3）一般树的每一个结点可以有任意个子树，而二叉树每一个结点的子树不能超过2个。 机械CAD/CAM技术 山东理工大学机械工程学院 第二章 机械CAD/CAM 常用的数据结构 第一节 概述 第二节 线性表 第三节 栈、队列和数组 第四节 树结构 用CAD/CAM系统进行产品设计、制造的过程，实质上就是利用计算机进行信息处理的过程。数据是计算机表达信息的主要形式，在设计、制造过程中，需要存储、运算、管理大量的各种类型的数据，因此如何合理地组织、有效地存储和管理数据，使得CAD/CAM的各种程序具有较高的运行效率和较少的存储空间，这就涉及到数据结构。 引言： 第一节 概述 一、数据和数据结构 ?1．数据 是一切描述客观事物并能被计算机接受和处理的符号的集合。 2．数据结构 是描述数据元素之间关系的组织形式。 3．数据结构的内容 1）数据的逻辑结构 2）数据的物理结构 3）数据的运算 ?1．数据的逻辑结构 从解决问题的需要出发，为实现必要的功能所建立起来的数据关系，是面向问题的，它的结构形式与存储形式无关。 如下图1是汽车组成的逻辑结构图。该图表明了汽车总体的构造。 如下图2表示机械加工的工艺路线方案图. 二、 数据的逻辑结构和数据的物理结构 汽车 发动机 底盘 车身 电器设备 曲柄连杆机构 配气机构 燃料供应系 机体与曲轴箱 活塞连杆组 曲轴飞轮组 连杆 传动系 行驶系 转向系 制动系 离合器 变速器 差速器 变速传动机构 操纵机构 活塞 变速杆 拨叉 图1 汽车组成逻辑结构图 1 2 3 4 5 6 7 8 9 10 4 2 3 10 9 6 7 10 3 8 4 5 3 9 8 8 5 图2 工艺路线方案图 1)数据的线性结构: 所有结点最多只有一个直接前驱结点和一个直接后继结点。 2)数据的非线性结构: 一个结点可以有多个直接前驱的结点（如网状结构）和多个后继结点（如树状结构和网状结构）。 2．数据的物理结构 是数据在计算机中的存储形式，是面向计算机的。是逻辑数据在计算机中的存储映像。 同一逻辑结构的数据可以映像出多种物理结构形式。 三、 数据的分层结构 1.数据项　 数据中最基本的、不可分并有命名的数据单位，代表某一数据量，数据项是构成数据的最小单位。 2.记录 数据结构中把描述一个对象的数据称为记录（也称为数据元素、结点），记录是组成数据的基本单位。 3.数据文件 若干个记录组成的数据表称为数据文件。 ?线性表： 线性结构中的所有结点按前驱后继关系可以排成的一个线性序列称为线性表： （a1，a2，a3，…，ai，…，an） 例普通螺纹的公称直径D、d（第一系列）（3，4，5，6，8，10，12，16，…）就是一个线性表。 第二节 线 性 表 一、 线性表的定义 二、 线性表的顺序存储结构 3．线形表的操作 可以对线形表进行删除和插入运算. 2．顺序存储特点 数据元素在介质中的存放地址和该元素的逻辑顺序一一对应 1．线性表的顺序存储： 用一组连续的存储单元按线性表数据元素的逻辑结构依次存放表中所有数据元素。 4．优缺点 1）线性表在顺序结构中对数据元素的访问（读取）、修改快而方便，但在删除和插入运算时，需要对数据元素作大量的移动。 2）由于线性表是一个静态表，只有运行前进行定义，定义完成后，大小不