什么是顺序存储结构
- 元素在物理内存上的分配是相邻的。
- 元素之间的距离是元素的数据类型大小（如元素是int时，则下一个元素的位置为第一个元素加4个字节）。
顺序存储结构的特点
- 查找：由于元素之间是相连的，所以可以根据元素的下标进行元素的查找，时间复杂度为O(1)。
- 修改：修改和查找一样，找到直接替换即可，时间复杂度为O(1)。
- 插入：元素是在末尾插入则时间复杂度为O(1)，其他情况插入位置后面的元素都需要向后移动，所以时间复杂度为O(n)。
- 删除：和插入的情况相同。
顺序存储结构可用于查找或修改比较多的情况，插入和删除比较多时可以使用链式存储结构，关于链式存储将会在下一篇讲解。
