计算机二级考试公共基础知识章节知识点-线性结构与非线性结构

　　如果一个数据元素都没有，该数据结构称为空数据结构；在空数据结构中插入一个新的元素后数据结构变为非空数据结构；将数据结构中的所有元素均删除，则该数据结构变成空数据结构。
　　如果一个非空的数据结构满足如下条件，则该数据结构为线性结构：
　　有且只有一个根结点
　　每一个结点最多只有一个前件，也最多只有一个后件
　　线性结构又称线性表。
　　注意：在线性结构表中插入或删除元素，该线性表仍然应满足线性结构。
　　如果一个数据结构不满足线性结构，则称为非线性结构。