2013年计算机等二级考试VB基础教程：数据结构基本概念_第2页

　　（1）有且只有一个根结点；
　　（2）每一个结点最多有一个前件，也最多有一个后件。
　　则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。
　　疑难解答：空的数据结构是线性结构还是非线性结构？
　　一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。