顺序表的特点

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

    推荐阅读