数据结构课件作者宗大华宗杰黄芳数据结构大本课件-1章.pptVIP

《数据结构》 人民邮电出版社 第1章 数据结构概述 1.1 数据的逻辑结构 1.1.2 数据的逻辑结构 1.2 数据的存储结构 1.1.3 数据逻辑结构的形式化描述 1.3 算法及算法分析 1.3.1 算法及算法的描述 1.3.2 算法分析 尚辅网 / 1.1 1.2 1.3 数据的逻辑结构 数据的存储结构 算法及算法分析 本章讲述内容： 数据元素可由若干个“数据项”（也称“字段”、“域” ）组成，数据项是数据元素中不可再分割的最小标识单位，不具备完整、确定的实际意义，只反映数据元素某一方面的属性。 1.1.1 数据及数据间的邻接关系 1. 数据 所谓“数据” ，是指所有能够输入到计算机中被计算机加工、处理的符号的集合。 2. 数据元素 数据由一个个“数据元素” （也称“结点”、“顶点”、“记录”）组合而成，每个数据元素都具有完整、确定的实际意义，是数据加工处理的对象。 3. 数据项 如果两个数据结点之间有着某种逻辑上的联系，那么就称这两个结点是“邻接的”。 4. 邻接关系 结点A 逻辑关系 结点B 若用圆圈代表结点，用结点间的一条连线代表其间 存在的逻辑关系，那么就可以用右图来表示结点A和B是“邻接的”。 起始结点 所谓“线性”关系，即指数据一个接一