将数据结构分为两大类型:线性结构 与非线性结构。 如果一个非空的数据结构满足下列两 个条件 ①有且只有一个根结点; ②每一个结点最多有一个前件,也最 多有一个后件 则称该数据结构为线性结构。 线性结构又称线性表。 PT PRESS 单击鼠标左键换页
将数据结构分为两大类型：线性结构 与非线性结构。 如果一个非空的数据结构满足下列两 个条件： ① 有且只有一个根结点； ② 每一个结点最多有一个前件，也最 多有一个后件。 则称该数据结构为线性结构。 线性结构又称线性表
例如,图24所示的数据结构显然是满 足上述两个条件的,但它不属于线性结构 这个类型,因为如果在这个数据结构中删 除结点A后,就不满足上述的条件①。 PT PRESS 单击鼠标左键换页
例如，图2.4所示的数据结构显然是满 足上述两个条件的，但它不属于线性结构 这个类型，因为如果在这个数据结构中删 除结点A后，就不满足上述的条件①
凸 D 图24不是线性结构的数据结构特例 PT PRESS 单击鼠标左键换页
个数据结构不是线性结构,则称之 为非线性结构。 线性结构与非线性结构都可以是空的 数据结构 如果对该数据结构的运算是按线性结 构的规则来处理的,则属于线性结构;否 则属于非线性结构。 PT PRESS 单击鼠标左键换页
一个数据结构不是线性结构，则称之 为非线性结构。 线性结构与非线性结构都可以是空的 数据结构。 如果对该数据结构的运算是按线性结 构的规则来处理的，则属于线性结构；否 则属于非线性结构
2.数据的存储结构 个数据结构中的各数据元素在计算 机存储空间中的位置关系与逻辑关系是有 可能不同的。 数据的逻辑结构在计算机存储空间中 的存放形式称为数据的存储结构。 PT PRESS 单击鼠标左键换页
2．数据的存储结构 一个数据结构中的各数据元素在计算 机存储空间中的位置关系与逻辑关系是有 可能不同的。 数据的逻辑结构在计算机存储空间中 的存放形式称为数据的存储结构