作业帮 > 综合 > 作业

线性结构中元素的关系是什么

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/08 18:45:29
线性结构中元素的关系是什么
线性结构中元素的关系是什么
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合.它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱".
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构.
如(a1,a2,a3,.,an),a1为第一个元素,an为最后一个元素,此集合极为一个线性结构的集合.