个方面的内容:Р1.1 数据的逻辑结构Р人们要让计算机做事情,都必须涉及三个问题:一,确定所要加工处理的数据间的关系,以便进行处理时,能够知道一个数据的后面是哪一个数据,这是数据的逻辑结构问题;二,确定要对数据做哪些处理,这是算法描述问题;三,确定以何种方式把数据存放到计算机的内存,并反映出它们间的邻接关系,这是数据的存储结构问题。Р1.1.1 数据及数据间的邻接关系Р“数据”是信息的载体,是人们用符号来表示客观事物的一种集合。现在把“数据”定义为:所有能够输入到计算机中被计算机加工、处理的符号的集合。?通常,数据由“数据元素”(简称“元素”)集合而成的。数据元素也常被称作“结点”、“顶点”、“记录”。每个数据元素都具有完整、确定的实际意义,是数据加工处理的对象。Р一个数据元素又可以细分成由若干个“数据项”组成。数据项也常称作“字段”、“域”,它是数据元素中不可再分割的最小标识单位,通常不具备完整、确定的实际意义,只是反映数据元素某一方面的属性。?数据结构关心的是从一个数据能够找到另一个数据的那种“关系”,人们根据那种关系来组织和存储数据,以便顺利、有效地实现对数据的各种处理要求。Р如果两个数据结点间有着某种逻辑上的联系,就称这两个结点是“邻接的”。若用圆圈代表结点,用结点间的一条连线代表它们之间存在的逻辑关系,那么,就用图1-1来表示结点A和B是“邻接的”。Р图1-1 结点的邻接Р常见的数据间的邻接关系有三种:线性关系、树型关系以及图状关系。数据间的邻接关系,就是数据的“逻辑结构”。Р1.1.2 数据的逻辑结构Р所谓数据间具有“线性”关系,是指数据一个接一个地排列成一行。如果所要处理的数据间呈线性关系,那么就说它的逻辑结构是线性的。? 在线性关系中,排在第1个位置的结点称为起始结点,排在最后一个位置的结点称为终端结点,其余的结点称为中间结点,如图1-2所示。Р1.线性关系
全文预览
