线性结构有什么特点

Question

如题所述

Answer 1

简单来说，
线性结构的特点 ：在数据结构非空的情况下，有且只有一一个根结点;每一个结点最多有一个前件, 也最多有一个后件。 线性结构中的各数据元素关系均为一对一关系,某个数据元素最多存在一前一后两个和它挨着的数据元素，
而非线性结构中的各数据元素没有这条约束。
链式存储方式既可用于表示线性结构，也可以用于表示非线性结构。是线性结构还是非线性结构,取决于指针域的指向。