计蒜客课程数据结构（顺序表）

1.线性表是由相同数据类型的 $n$ 个数据元素 a_0a​0​​，a_1a​1​​ ... a_{n-1}a​n−1​​ 组成的有限序列。一个数据元素可以由若干个数据项组成。若用 $L$ 命名线性表，则其一般表示如下：
L=(a_0, a_1, ..., a_{n-1})L=(a​0​​,a​1​​,...,a​n−1​​)
其中， a_0a​0​​ 是唯一的“第一个”数据元素，又称为表头元素；a_{n-1}a​n−1​​ 是唯一的“最后一个”数据元素，又称为表尾元素。
线性表按照存储结构，可以分为顺序表和链表两种类型。
2.顺序表是在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。
线性表中元素具有逻辑上的顺序性。线性表中所有元素的数据类型都是相同的。线性表中的元素个数是有限的。
3.顺序表最主要的特点是可以进行 随机访问，即可以通过表头元素的地址和元素的编号（下标），在 $O(1)$ 的时间复杂度内找到指定的元素。
顺序表的不足之处是插入和删除操作需要移动大量的元素，从而保持逻辑上和物理上的连续性。
4.顺序表的构造，插入，扩容，删除，遍历