线性表概念及其表示与实现过程中的顺序存储

线性表基础概念，线性表的顺序表表示和实现

---

对于下面列出的代码片段我都采用了完整且规范的C++程序结构。

---

线性表

这是一个基础类型的数据结构，在计算机科学领域占据核心地位。它是一种有序排列的数据存储方式，在这种组织下每个元素都只有一个直接前驱和一个直接后继。

特征

线性表 是具有相同特征 的数据元素的一个有限 序列。

线性列表（linear list）包含n（n \geq 0）个数据项或节点a_1, a_2, \dots, a_n构成的一个有限序列。
线性列表中各数据项的数量n定义为其长度值，在n=0的情况下则被定义为空列表。
对于具有非零长度的非空型或称作序列的数据容器来说：

1. 仅有一个数据元素被特别称为"第一个"；
2. 仅有一个数据元素被特别称为"最后一个"；
3. 除第一个之外的结构中每个数据元素只有一个前驱；
4. 除最后一个之外的结构中每个数据元素只有一个后继。

此图更直观的描述它们之间的关系：

![在这里插入图片描述](https: