数据结构之线性表

线性表

• 定义

　　　　线性表，全名为线性存储结构，是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表是最基本、最简单的数据结构。

　　　使用线性表存储数据可以理解为：把所有数据用一根线串起来，再存储到物理空间中；同时，使用线性表存储数据的时候，数据的类型必须一致。　

　　　　　　　　　　　　　　　　　　　　　　

 

• 前驱和后继

　　　　数据结构中，对于“一对一”逻辑关系的某一数据元素，在线性表中，对其前后的数据元素有特定的称谓：

　　　　某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”

　　　　某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为“后继元素”

　　　　　　　　　　

 

 

 

 

• 顺序存储结构和链式存储结构

　　　　　线性表的存储结构有以下两种：

　　　　　　顺序存储结构：又称顺序表，是将数据依次存储在连续的整块物理空间中

　　　　　　　　链式存储结构：又称链表，是将数据分散的存储在物理空间中，通过一根线保存着它们之间的逻辑关系

 

 

 

 　　　　　　　　　　　　

 

 　　　　　　　　数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子，当我们把两张图线的一头扯起，你会发现数据的位置依旧没有发生改变，因此可以认定，这两种存储方式都是正确的。