题目

什么是线性结构,什么是非线性结构

提问时间：2020-12-29

答案

线性结构是一个数据元素的有序（次序）集合.它有四个基本特征：
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外,其它数据元素均有唯一的"后继"；
4．除第一元素之外,其它数据元素均有唯一的"前扑".
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构.