如果一个非空的数据结构满足下列两个条件： ①有且只有一个根结点； ②每一个结点最多有一个前件， 也最多有一个后件。 则称该数据结构为线性结构。 如果一个数据结构不是线性结构， 则称之为非线性结构。二叉树中的结点后继不唯一， 属于非线性结构。 栈和队列都是操作受限的线性表： 栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据； 队列只能在队头删除元素， 在队尾插入元素， 按照先进先出的原则组织数据。