顺序存储结构

什么是顺序存储结构

• 元素在物理内存上的分配是相邻的。
• 元素之间的距离是元素的数据类型大小（如元素是int时，则下一个元素的位置为第一个元素加4个字节）。

顺序存储结构的特点

• 查找：由于元素之间是相连的，所以可以根据元素的下标进行元素的查找，时间复杂度为O(1)。
• 修改：修改和查找一样，找到直接替换即可，时间复杂度为O(1)。
• 插入：元素是在末尾插入则时间复杂度为O(1)，其他情况插入位置后面的元素都需要向后移动，所以时间复杂度为O(n)。
• 删除：和插入的情况相同。 顺序存储结构可用于查找或修改比较多的情况，插入和删除比较多时可以使用链式存储结构，关于链式存储将会在下一篇讲解。