数据结构与算法-顺序表

一、顺序表

定义：顺序表是一种简单的线性结构，逻辑上相邻的数据在计算机内存也是相邻的，可以快速定位到几个元素，中间不允许有空值，插入和删除需要移动大量元素。

图表:

顺序表三要素：
1.用elems记录存储的基地址。
2.分配一段连续的存储空间 size.
3.用length记录实际的元素个数，即顺序表的长度。

eg：

顺序表有缺点吗？
顺序表就像我们排队一样，加入前面有个人插队了，那么后面的人员就相当于后移了一个位置，如果有个人突然不排队走了，也就相当于向前移动了一位。如果一个顺序表中上千万条数据，第一个人走了，就相当于后面的人都要向前移动一位。
所以我们得出：顺序表缺点就是需要移动大量元素。