清华大学出版社 TSINGHUA UNIVERSITY PRESS 1.2.1什么是数据结构 数据结构是指相互有关联的数据元素集 现实世界中客观存在的一切个体都可以 是数据元素
1.2.1 什么是数据结构 数据结构是指相互有关联的数据元素集 合。 现实世界中客观存在的一切个体都可以 是数据元素
清华大学出版社 TSINGHUA UNIVERSITY PRESS 1.2数据结构的基本概念 描述一年四季的季节名 春,夏,秋,冬 可以作为季节的数据元素; 表示数值的各个数 18,11,35,23,16, 可以作为数值的数据元素; ●表示家庭成员的各成员名 父亲,儿子,女儿 可以作为家庭成员的数据元素
1.2 数据结构的基本概念 描述一年四季的季节名 春，夏，秋，冬 可以作为季节的数据元素； 表示数值的各个数 18，11，35，23，16，… 可以作为数值的数据元素； ●表示家庭成员的各成员名 父亲，儿子，女儿 可以作为家庭成员的数据元素
清华大学出版社 TSINGHUA UNIVERSITY PRESS 前后件关系是数据元素之间的一个基本 关系,但前后件关系所表示的实际意义 是随具体对象的不同而不同。 般来说,数据元素之间的任何关系都 可以用前后件关系来描述
前后件关系是数据元素之间的一个基本 关系，但前后件关系所表示的实际意义 是随具体对象的不同而不同。 一般来说，数据元素之间的任何关系都 可以用前后件关系来描述
清华大学出版社 TSINGHUA UNIVERSITY PRESS 1.数据的逻辑结构 是指反映数据元素之间逻辑关系的数据 结构。 (1)表示数据元素的信息 (2)表示各数据元素之间的前后件关系
1.数据的逻辑结构 是指反映数据元素之间逻辑关系的数据 结构。 （1）表示数据元素的信息 （2）表示各数据元素之间的前后件关系
清华大学出版社 TSINGHUA UNIVERSITY PRESS 数据的逻辑结构有两个要素: ●数据元素的集合D ●反映D中各数据元素之间的前后件关系R。 数据结构可以表示成 B=(D, R) 其中B表示数据结构
数据的逻辑结构有两个要素： ●数据元素的集合D ●反映D中各数据元素之间的前后件关系R。 数据结构可以表示成 B＝（D，R） 其中B表示数据结构