0201工程数据管理讲解.pptVIP

;第二章 工程数据管理;什么是数据结构？ 数据结构是指描述物体数据元素之间关系的组织形式。这种关系反映了现实世界中实体之间的一种必然联系，因此数据元素是彼此相互关联的。; 数据对象：性质相同的数据元素的集合 数据结构：数据之间的组合形式——逻辑结构，物理结构 逻辑结构：各数据元素之间的逻辑关系，结构形式与存储无关，可看作从具体问题中抽象出来的数学模型 物理结构：存储结构，或数据结构在计算机中的映象 数据元素的映象 关系的映象;数据结构包含两方面内容： 数据的逻辑结构—数据元素之间的逻辑关系； 数据的物理结构—数据元素及其关系在计算机中存储形式。;①;1、逻辑结构 N个数据元素（节点）的有限序列，逻辑表示： ( a1 , a2 , a3 , … ak-1 , ak , ak+1 , … an ) 特点：除首尾节点，每个节点仅有一个直接前驱和后继。 长度：表中数据元素的个数。 2、顺序存储结构 例：如果表中所有数据类型相同，每个节点占有存储单元e，起始地址L(a1)，则第i个地址为： L(ai)= L(a1)+(i-1)e 用连续存储单元按线性表中数据元素逻辑顺序依次存放构成了顺序表; 元素序号 1 2 i …… n 内存状态 a1 a2 ai an 存储地址 L L+e L+(i-1)e L+(n-1)e C语言实现——数组：知道起始位置就可以确定任一元素位置 如：线性表Listc有5个数据元素(‘A’,‘B’,‘C’,‘D’,‘E’)， 操作： （1）建表： static char Listc[6]={‘A’,’B’,’C’,’D’,’E’} 为插入准备，一般预留长度或者采用动态分配。 （2）访问：如访问第三个元素 char c1; c1=Listc[2]; Note: C语言中数组起始元素编号为0。; （3）修改：即赋值，如第二个元素改值为‘s’ Listc[1]=‘s’; （4）删除：必须保持线性表的均匀性（每个元素所占存储空间相等）和有序性（元素之间存储顺序和逻辑顺序一致），故涉及到被删除元素后所有元素的向前移动和填空： Main() { static char Listc[]={‘A’,’B’,’C’,’D’,’E’}; int i, j, len; char c; len=sizeof{Listc}/sizeof(Listc[0]); scanf(“%d”,i);; for(j=i; jlen; j++) { c=Listc[j]; Listc[j-1]=c; } Listc[len-1]=‘\0’; } （5）插入：第i－1个和第i个元素之间，移动数据同样需要保证均匀性和有序性;显然：对线性表访问、修改速度快，但在插入、删除操作时将 产生大量数据元素移动，增加运算时间； CAD开发中，这种结构常用于查找频繁但增删少的场合 ，比如存储工程手册中的大量数据。 3、链式存储结构 线性表的顺序存储结构—— 优点：存储位置即表示了节点间的逻辑关系，无需额外存储空间，方便随机存取表中任一节