一对多炅、祖 树形结构元素间为严格的一对多关系 父炅炅 炅炅子 多对多 北京 图状结构(或网 元素间为多对多关系 状结构) 合肥一连云港一上海 南京 公路交通网 数据结构的形式定义 数据结构名称=(D,S) 其中D为数据元素的有限集,S是D上关系的有限集 数据结构"定义中的关系指数据间的逻辑关系,故也称数据结构 逻辑结构 为逻辑结构 存储结构 顺序存储结构 数据结构在计算机中的表示称为物理结构。又称存储结构。 链式存储结构 存储结构详解 计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字,字节、字或更多的二进制位可 称为位串。在逻辑描述中,把位串称为元素或结点 当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域( Data Field) 例:上述成绩表数据用C语言的结构体数组 classonestul50]来存储 struct stu int stung;/*数据项,也称stu位串中的一个子位串,或叫做数据域* char name[20]: int language树形结构 元素间为严格的一对多关系 图状结构（或网 状结构） 元素间为多对多关系 数据结构的形式定义： 数据结构名称=（D，S） 其中 D 为数据元素的有限集，S 是 D 上关系的有限集 逻辑结构 “数据结构”定义中的“关系”指数据间的逻辑关系，故也称数据结构 为逻辑结构。 存储结构 顺序存储结构 数据结构在计算机中的表示称为物理结构。又称存储结构。 链式存储结构 存储结构详解： 计算机中存储信息的最小单位：位，8 位为一字节，两个字节为一字，字节、字或更多的二进制位可 称为位串。在逻辑描述中，把位串称为元素或结点。 当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域(Data Field)。 例：上述成绩表数据用 C 语言的结构体数组 classonestu[50]来存储： struct stu { int stuno;/*数据项，也称 stu 位串中的一个子位串，或叫做数据域*/ char name[20]; int maths; int language;