CAD(CAM)软件开发基础.docVIP

CAD/CAM软件开发基础 问题的提出： 什么是数据的逻辑结构和物理结构？ 线性表的顺序存储结构和链接存储结构各有什么特点？ 树和二叉树的概念，一般树如何转换为二叉树？如何对二叉树进行遍历？ 对文件进行排序和查找的常用算法有哪些？ §3.1 数据结构 一、数据结构与数据元素 在进行CAD、CG程序设计时，不管是数值计算、还是对几何形体的描述与处理，除了研究程序的算法外，还要研究被处理对象的数据和数据之间的相互关系——数据结构。 如： 数据结构是研究描述一个客观事物所需要的数据元素和它们之间相互关系的一门学科。 数据结构不仅直接关系到程序设计的算法和运行效率，而且与程序的存贮空间密切相关。 在数据处理中，首先应将现实世界转化为信息世界，然后将信息世界转化为数据世界。 描述的是数据之间的逻辑关系，它从客观的角度组织和表达数据。 线性结构 每一个数据元素仅与它前面的一个和后面的一个数据元素相联系，因而仅能用于表达数据之间的简单的顺序关系。线性结构是最简单的结构，它所表示的关系是一对一的。 非线性结构 常以树状或网状的结构形式出现。 在树形结构中，只有唯一的一个结点没有前驱，称为“树根”，其余都有且仅有一个前驱。它反映的关系是“一对多”的。 网状结构，结点的前驱和后继的个数不受限制，它反映的关系是“多对多”的。显然可以把树看成是网状的特例。 如下图所示。 2．数据的物理结构：