温故：线性表|数据结构

对 数据结构 - 线性表 进行温故，以期获新知

温故系列是我尝试的一种新学习总结方式，在 阅历增长时，总结旧闻，以 期获 新知，并不断迭代。了解更多

本次温故时间：2021年3月

注：部分图片来自网络检索，未找到出处，内容仅供学习，如有侵权，可留言联系 要求删除 或者 要求指明出处

基本概念

线性表 ，全名为 线性存储结构，是一种 有序数据项 的 集合，其中每个数据项都有 唯一 的 前驱 和 后继，
注意：第一个没有前驱，最后一个没有后继。

新数据项加入到数据集中时，只会加入到原有某个数据项 之前 或者 之后

从上图我们可以理解，线性表是将数据项串起来 之后 存入物理空间 的一种数据结构。

不同的存储方式，衍生出两种实现方式：

• 将数据 依次存储 在 连续的整块 物理空间中，是 顺序存储结构 又称 顺序表；
• 将数据 分散存储 在物理空间中，并能够存储数据项之间的 前、后驱 关系，是 链式存储结构 ，又称 链表；

顺序表

其性质可以直接对应到 数组，具有随机读写能力，使用需要先初始化，获取 整块的存储空间，如果使用中需要扩容，
则需要先分配一块新的存储空间，并进行内容复制。

链表

普通链表又称单链表，用于存储逻辑关系为 “一对一” 的数据。

与顺序表不同