两类数据元素 类是不可分割的“原子”型数据元素,如:整 数“5”,字符“N”等 另一类是由多个款项构成的数据元素,其中每个 款项被称为一个“数据项”。 例如描述一个学生的信息的数据元素可由下列6 个数据项组成。 数据项是数据结构中讨论的"最小单位" 出生|入 名号别号日期成绩 厍回
两类数据元素 • 一类是不可分割的“原子”型数据元素，如：整 数“5”，字符 “N” 等 • 另一类是由多个款项构成的数据元素，其中每个 款项被称为一个“数据项”。 • 例如描述一个学生的信息的数据元素可由下列6 个数据项组成。 • 数据项是数据结构中讨论的"最小单位"
·在由多个数据项构成的数据元素中必定存在关键 字。 关键字 指的是能识别一个或多个数据元素的数据项。 若能起唯一识别作用,则称之为“主”关键字, 否则称之为“次”关键字。 数据对象 是具有相同特性的数据元素的集合,如:整 数、实数等。它是数据的一个子集。 在同一个数学模型中的数据元素必然具有相同特 性
• 在由多个数据项构成的数据元素中必定存在关键 字。 • 关键字 指的是能识别一个或多个数据元素的数据项。 若能起唯一识别作用，则称之为 “主” 关键字， 否则称之为 “次” 关键字。 • 数据对象 是具有相同特性的数据元素的集合，如：整 数、实数等。它是数据的一个子集。 • 在同一个数学模型中的数据元素必然具有相同特 性
122数据结构 若在特性相同的数据元素集合中的数据元 素之间存在一种或多种特定的关系,则称 该数据元素的集合为数据结构“ 换句话说,数据结构是带“结构”的数据 元素的集合。 结构”即指数据元素之间存在的关系。 数据结构是一堆数据元素和这些数据元素 之间的关系的总和
1.2.2 数据结构 • 若在特性相同的数据元素集合中的数据元 素之间存在一种或多种特定的关系，则称 该数据元素的集合为"数据结构“ • 换句话说，数据结构是带“结构”的数据 元素的集合。 • “结构”即指数据元素之间存在的关系。 • 数据结构是一堆数据元素和这些数据元素 之间的关系的总和
例 ·可以用下述数据结构来描述2行3列的矩阵:它是 个含6个数据元素{a1a2a3,a4a5,a6}的集合, 且集合上存在“行关系”和“列关系”两个次序 关系,其中行关系为{<a1a2>,<a2,a3> a4a5>,<a5,a6>},列关系为 a1,a4>,<a2,a5>,<a3,a6} <X,y>意为x和y之间存在"x领先于y"的次序 关系。 1a2a3 a 4 a5 a6
例 • 可以用下述数据结构来描述2行3列的矩阵：它是 一个含6个数据元素{a1,a2,a3,a4,a5,a6} 的集合， 且集合上存在“行关系”和“列关系”两个次序 关系，其中行关系为{<a1,a2>，<a2,a3>， <a4,a5>，<a5,a6>}，列关系为 {<a1,a4>，<a2,a5>，<a3,a6>}。 • <x,y> 意为 x 和 y 之间存在 "x领先于y" 的次序 关系。 4 5 6 1 2 3 a a a a a a
例 某校一个年级有两个班,由一个级主任带班,每 个班按所住宿舍分组,他们之间的关系可如下描 述:{<班主任,班长1,<班主任,班长2>,< 班长1,舍长1,,<班长2,舍长p>,<舍长 1,学生1>,<舍长1,学生2>,……<舍长p 学生n>} 班主任 班长1 班长2 含长1)(舍长k)长k+)(舍长
例 • 某校一个年级有两个班，由一个级主任带班，每 个班按所住宿舍分组，他们之间的关系可如下描 述：{ <班主任，班长1>，<班主任，班长2>，< 班长1，舍长1>，……，<班长2，舍长p>,<舍长 1，学生1>，<舍长1，学生2>，……，<舍长p， 学生n> }