线性表简介

由 零个或多个数据元素 组成，且这些数据元素之间存在着 一对一 的线性关系。简单来说，线性表中的元素是按顺序排列的，每个元素都有唯一的前驱和后继（除了第一个和最后一个元素）。线性表的特征在于：顺序性 和 线性关系。

线性表的常见实现方式有：

1. 顺序存储：即 数组，数据元素按照顺序依次存储在连续的内存单元中。优点是访问效率高，但插入和删除操作较慢。
2. 链式存储：即 链表，数据元素通过指针连接，存储在内存中的任意位置。优点是插入和删除操作效率高，但访问效率相对较低。

线性表的分类：