顺序表的特点

顺序表的特点：
①随机访问，即可在O（1）时间内找到第i个元素。
数据表中的数据是连续存放的，因此只要知道数据表中第一个元素的地址，那么后面的数据元素的地址就可以马上算出来。
代码实现：data[i-1]，静态分配和动态分配都一样）
②存储密度高，每个节点只存储数据元素本身
链式存储每个节点除了存储数据元素还要有额外的空间存储指针，相较而言，顺序表的存储密度较高。
③拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高）
静态分配不能拓展容量。
④插入、删除操作不方便，需要移动大量元素