数据结构之顺序表

一· 顺序表的定义

顺序表是用一段 物理地址连续 的存储单元依次存储数据元素的线性结构，一般情况下采用数组存

储。在数组上完成数据的增删查改。

二· 顺序表的特点

• 有序且连续，访问方便
• 尾部插入效率不错，头部或者中间插入删除数据，需要挪动数据，效率低下
• 满了以后只能扩容，扩容有一定消耗，并且扩容存在空间浪费。

三· 顺序表的优缺点

优点：

• 因为是连续的所有可以通过下标就可以访问元素，访问效率高，可以快速存取表中任一的位置；
• 为需为表示表中元素之间的逻辑关系而增加额外的存储空间；（相对于链表而言）

缺点：

• 需预分配空间，分配多了会浪费，分配少了会溢出或者反复扩容，因此空间利用率低；
• 头部或者中间插入删除数据，需要挪动数据，效率低下；
• 当线性表长度比较大时，难以确定存储空间的容量；
• 容易造成空间“碎片”；（因为顺序表只能是一段连续的存储空间，所有一旦不够容量就会存储至下一片容量足够的区域，那段不够的存储空间就成为了“碎片”）

总结：知道了顺序表的特点，我们在使用的时候可以更好的选择合适的结构类型。