计算机辅助工程基础.pptxVIP

第二章 计算机辅助工程基础;;数据结构;信号相位是指在一个交叉口某个方向的交通流（或几个交通流的组合）同时得到的通行权及被分配得到这些通行权的时间带。 在多叉路口需设几个相位才能既使车辆相互之间不冲突而又达到最大的流通呢？;在图上以一个圆圈表示一条通路，在不能同时通行的两个圆圈之间画一连线，对图中的圆圈上色，要求同一连线上的两个圆圈不同色且颜色种类最少； 一种解决方案，图中13个圆圈表示13条通路，四种颜色分别表示四个相位。;数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。 数据结构就是一门研究非数值性程序设计中计算机操作的对象以及它们之间的关系和运算等的学科;基本概念;四类基本结构;线性表;线性表1—顺序表;线性表2—链表;线性表2—链表;栈;栈;队列;队列;例—交叉口仿真系统控制结构;树;树的基本运算;特殊的树;二叉树;二叉树的5种形式;在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。这就引入了遍历二叉树的问题，即如何按某条搜索路径巡访树中的每一个结点，使得每一个结点均被访问一次，而且仅被访问一次。 遍历对线性结构是容易解决的，而二叉树是非线性的，因而需要寻找一种规律，以便使二叉树上的结点能排列在一个线性队