什么是线性？

Posted 2020-11-26 areds

前言

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

关于它

线性表

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

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

我们会发现图中有两种放的方式，可是不管哪种，你把线拿出来后数据的顺序都是一样的，因此确定这种方式是正确的。

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

前驱后继

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

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