线性结构

如果一个非空的数据结构满足下列两个条件： ①有且只有一个根结点； ②每一个结点最多有一个前件， 也最多有一个后件。 则称该数据结构为线性结构。 线性结构又称线性表。 在一个非空的栈中， 只有栈底一个根结点， 每一个元素只有一个前件和一个后件， 因此它属于线性结构。