什么是线性？

前言

以前看题解一直不了解什么是“线性”，但是看题解什么的一直就在那bi“线性”我都快崩溃了。
直到如今，我也只了解一丢丢，像我这种蒟蒻学不到精髓。

关于它

线性表

线性表，全名为线性存储结构。使用线性表存储数据的方式能够这样理解，即“把全部数据用一根线儿串起来，再存储到物理空间中”。
咱们准备根串满数据的线和空间，如图所示：

好了，再将数据（线）放进空间，如图：

咱们会发现图中有两种放的方式，但是无论哪一种，你把线拿出来后数据的顺序都是同样的，所以肯定这种方式是正确的。

将具备“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。
使用线性表存储的数据，如同向数组中存储数据那样，要求数据类型必须一致，也就是说，线性表存储的数据，要么全不都是整形，要么所有都是字符串。一半是整形，另外一半是字符串的一组数据没法使用线性表存储。

前驱后继

数据结构中，一组数据中的每一个个体被称为“数据元素”（简称“元素”）。
另外，对于具备“一对一”逻辑关系的数据，咱们一直在用** “某一元素的左侧（前边）或右侧（后边）” **这样不专业的词，其实线性表中有更准确的术语：

某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的全部元素都统称为“前驱元素”；
某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的全部元素都统称为“后继元素”；