数据结构是一个很基本的学科,在以后的学习和工作中会经常用到,我们要掌握我这些基本的知识点。
接下来说下数据结构中的线性表
【线性表定义】
线性表是最基本、最简单、也是最常用的一种数据结构。线性表是一个线性结构,它是一个含有n≥0个结点的有限序列。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的
【特点】
1.集合中必存在唯一的一个“第一元素”;
2.集合中必存在唯一的一个 “最后元素” ;
3.除最后一个元素之外,均有 唯一的后继;
4.除第一个元素之外,均有 唯一的前驱。
【线性表的存储方式及其相关运算】
【总结】
这些只是线性表的一些表面的知识,具体怎样利用线性表来帮我们解决问题,还需要我们去研究