线性表为何？一文带你快速恶补基础知识！

线性表Ⅰ- 基础知识

想看博主whywait的更多同系列查漏补缺必看文？点击传送门，点击关注不迷路哦

---

从本文开始，本系列正式进入线性结构部分。

线性结构是什么呢？在本系列之前的文章《数据结构的基本概念》一文中有明确定义。点击传送门跳转~

这里来说一下线性结构的特点，线性结构的特点有四：

1. 存在唯一的一个被称作“第一个”的数据元素；
2. 存在唯一的一个被称作“最后一个”的数据元素；
3. 除了第一个之外，集合中的每个数据元素都只有一个前驱；
4. 除了最后一个之外，集合中的每个数据元素都只有一个后继。

前驱和后继是什么呢？在后面的 线性表的基本概念 部分中，我们会有比较具体的介绍。我们现在，可以暂时将其分别理解为：
前驱 - 相邻且在前面的元素；
后继 - 相邻且在后面的元素。

我们怎么理解线性结构的四个特点呢？

我们可以把线性结构想象成一串珍珠，每颗珍珠都是一个数据元素；亦可以想象成一个队伍，排在队首的人前面自然就没有人（无前继），排在队尾的人后面自然没有人（无后继），排在队伍中（非队首队尾）的人前面后面自然都有人（有前驱，也有后继）。

---

线性表的类型定义

线性表是最常用且最简单的一种数据结构。

简言之，一个线性表是n个数据元素的有限序列。至于每个元数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。

记录：由若干个数据项组成的数据元素；
文件：含有大量记录的线性表。

线性表中的数据元素可以是各种各样的，但同一线型表中的元素必定具有相同的特性，即属同一数据对象，相邻数据元素之间存在着序偶关系。

---

线性表的基本概念

直接前驱元素：相邻且领先于当前数据元素的元素；
直接后继元素：相邻且相对位置处于当前元素后方的数据元素。

有时候，也简称为前驱和后继。

线性表中元素的个数 $n(n>=0)$ 定义为线性表的长度，$n=0$ 时称为空表。在非空表中的每个数据元素都有一个确定的位置。a_i是第$i$个数据元素，称$i$为数据元素a_i 在线性表中的 位序。

线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，还可以进行插入和删除等。

---

想看博主whywait的更多同系列查漏补缺必看文？点击传送门，点击关注不迷路哦

---

内容参考：《数据结构 （C语言版）》 严蔚敏、吴伟民