线性结构与非线性结构（计算机二级复习指导）

如果一个数据元素都没有，该数据结构称为空数据结构;在空数据结构中插入一个新的元素后数据结构变为非空数据结构;将数据结构中的所有元素均删除，则该数据结构变成空数据结构。

如果一个非空的数据结构满足如下条件，则该数据结构为线性结构：

有且只有一个根结点

每一个结点最多只有一个前件，也最多只有一个后件

线性结构又称线性表。

注意：在线性结构表中插入或删除元素，该线性表仍然应满足线性结构。

如果一个数据结构不满足线性结构，则称为非线性结构。

考无忧小编推荐：

更多计算机等级考试真题及答案>>>点击查看

想知道更多关于计算机等级报考指南、考试时间和考试信息的最新资讯在这里>>>点击查看