数据项:是数据结构中讨论的最小单位 数据元素可以是数据项的集合 例如:描述一个运动员的数据元素可以是 姓名俱乐部名称出生日期参加日期职务业绩 年月日 称之为组合项
数据项:是数据结构中讨论的最小单位 数据元素可以是数据项的集合 例如:描述一个运动员的数据元素可以是 年 月 日 姓名 俱乐部名称 出生日期 参加日期 职务 业绩 称之为组合项
数据结构:带结构的数据元素的集合 假设用三个4位的十进制数表示一个含12位 数的十进制数。 例如: 3214,6587,9345-a1(3214,2(6587,3(9345) 则在数据元素a1、a2和a3之间存在着 “次序”关系<a1,a2>、<a2,a3> 3214,6587,9345≠6587,3214,9345 a2 a3 2 a a3
数据结构:带结构的数据元素的集合 假设用三个 4 位的十进制数表示一个含12 位 数的十进制数。 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 则在数据元素 a1、a2 和 a3 之间存在着 “次序”关系 a1,a2、a2,a3 3214,6587,9345 a1 a2 a3 6587,3214,9345 a2 a1 a3 ≠ 例如:
数据结构:带结构的数据元素的集合 又例,在2行3列的二维数组{al,a2,a3,a4,a5,a6} 中六个元素之间 al a2 a3 存在两个关系 a4 a5 a6 行的次序关系 row={<al,2>,<a2,a3>,<a4,a5>a5,a6>} 列的次序关系 col={<al,a4>,<a2,a5>,<a3,a6>} al a3 a5 al a2 a3 a2 a4 a6 ≠ a4 a5 a6
又例,在2行3列的二维数组{a1, a2, a3, a4, a5, a6} 中六个元素之间 存在两个关系: a1 a2 a3 a4 a5 a6 行的次序关系: 列的次序关系: row = {<a1,a2>,<a2,a3>,<a4,a5>,<a5,a6>} col = {<a1,a4>,<a2,a5>,<a3,a6>} a1 a3 a5 a2 a4 a6 a1 a2 a3 a4 a5 a6 数据结构:带结构的数据元素的集合
数据结构:带结构的数据元素的集合 再例,在一维数组{a1,a2,a3,a4,a5,a6} 的数据元素之间存在如下的次序关系 {<a1,a1+1|i=1,2,3,4,5} 可见,不同的“关系”构成不同的“结构” 或者说,数据结构是相互之间存在着某 种逻辑关系的数据元素的集合
再例,在一维数组 {a1, a2, a3, a4, a5, a6} 的数据元素之间存在如下的次序关系: {<ai , ai+1>| i=1, 2, 3, 4, 5} 或者说,数据结构是相互之间存在着某 种逻辑关系的数据元素的集合。 数据结构:带结构的数据元素的集合 可见,不同的“关系”构成不同的“结构
数据的逻辑结构可归结为以下四类: 线性结构 ○>○>○○ 树形结构 图状结构 集合结构
数据的逻辑结构可归结为以下四类: 线性结构 树形结构 图状结构 集合结构