链式存储结构与顺序存储结构的区别及用法

数据结构中的物理结构包含有：顺序存储结构与链式存储结构

---

存储优缺点：

1.  顺序存储结构在未达到内存限制时，（因为是顺序存储所以查询尾部比较快）在末尾插入比较快，但是在中间插入，需要将当前插入位置的元素及后面元素统一往后移动一位；删除非尾端元素时，需要将当前删除元素后面的所有元素往前移动一个。
2. 链式存储结构不需要考虑内存限制，插入与删除速度很快，因为链式结构是前后索引方式（即元素会存放它的前一个元素和下一个元素的坐标），查询比较慢，链式结构只能通过从前往后遍历的方式去查询。

用法1：

1. 查询频繁
2. 存储量固定

建议使用顺序结构：因为已知存储量固定大小，可以直接去内存中开辟一个固定大小的空间。

用法2：

1. 插入与删除频繁
2. 存储量不固定

建议使用链式存储结构：因为不清楚存储量，而链式结构在内存中，并非连续且相邻的，插入与删除链式结构效率要远远大于顺序结构