一、线性表
1.线性表（List）：零个或多个数据元素的有限序列。
2.线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
线性表（）的顺序存储示意图如下所示：
3.存储器中的每个存储单元都有自己的编号，这个编号称为地址。每个数据元素，不管它是整型，实型还是字符型，它都是需要占用一定的存储单元空间的，假设占用的是 c 个存储单元，那么对于线性表的第 i 个数据元素 的存储位置都可以由
推导算出：
上述推导公式具体内容如下图所示：
通过该公式，就可以随时算出线性表中任意位置的地址，不管是第一个还是最后一个，都是相同的时间。也即对于线性表每个位置的存入或者取出数据，对于计算机来说都是相等的时间，也就是一个常数时间，因此，线性表的存取操作时间性能为 。我们通常将存取操作具备常数性能（
）的存储结构称为 随机存储结构。
4.线性表的顺序存储结构，对于存取操作，其时间复杂度为 （因为元素位置可以直接计算得到）；对于插入和删除操作，其时间复杂度为
（因为插入或删除后，需要移动其余元素）。因此，线性表顺序存储结构比较适用于元素存取操作较多，增删操作较少的场景。
5.线性表顺序存储结构的优缺点
原文：https://www.cnblogs.com/aaaazzzz/p/12811615.html