第3章CADCAM软件基础.pptVIP

第3章CAD/CAM软件基础 要点： 1.了解工程数据库的概念和数据结构 2.掌握数据库的建立和使用方法 3.熟悉关系型数据库 4.了解软件工程 3.1数据的有关概念 数据是描写客观事物的数字、字符、文字的集合，是能输入计算机处理的符号。 数据元素是数据的基本单位，是数据集合一个相对独立的个体。 数据的逻辑结构是数据间的逻辑关系，数据的物理结构是数据的存储结构，包括数据元素及关系，以位及节点表示。 数据类型即变量种类，决定数据大小。 3.2数据结构 3.2.1线性表 线性表的逻辑结构 是简单的n个元素的有限序列，逻辑结构： (a1,a2,a3,┄,ai-1,ai,ai+1,┄,an-1,an) 线性表的顺序存储结构 用一组连续存储单元存放逻辑顺序的数据，数据元素的地址和逻辑顺序关系一一对应 线性表的顺序寻址 若每个元素占用 j 个存储单元，第一个元素的地址为Loc(ai), 则i个元素的地址为： Loc(ai)=Loc(ai)+(i-1)Xj 线性表顺序存储结构的特点如下： （1）均匀性，每个元素占用的长度相同 （2）有序性，存储顺序和逻辑顺序相同 线性表的删除和插入运算 （1）删除一个数据元素 从数据表中删除一个数据元素后，被删除元素后的所有元素均向前移动一个单元。 （2）插入一个数据元素 将一个数据插入到 i 位置，原 i 位置及其后的所有数