顺序存储结构和链式存储结构使用

在计算机程序设计中，数据结构是指相互之间存在一种或多种关系的数据元素的集合，以及定义在这些数据元素上的一些操作。数据结构是计算机科学中的基本概念之一，其各种不同的存储结构方式也广泛应用于实际的开发中。而在这些存储方式中，顺序存储结构和链式存储结构分别是最为常见的两种方式之一。下面我们将从多个角度来分析它们使用的特点，优劣以及适用场景。

花费

在内存分配方面，顺序存储结构属于静态分配方式，其在程序运行前就需要确定数组的长度，为数组分配一块固定的内存区域。而链式存储结构则属于动态分配方式，当数据元素个数需要动态扩展追加时，需要重新申请一块新的内存区域进行分配。

数据访问

顺序存储结构的数据存储方式具有连续性，方便查找，可借助CPU高速缓存来实现缓存，从而快捷访问。但是删除或增加操作会涉及到数据的移动，且数据大小固定，当数据增长或者长度超过数组最大范围时，会导致内存不足的问题。而链式存储结构则不存在固定长度的问题，可以将每个元素分别分配内存空间存储，访问时借助指针进行地址跳转。同时，链式存储结构的删除和增加操作不必移动其他数据元素，灵活性较高。

空间利用率

由于顺序存储结构是由一块连续的内存块来存储数据，因此数据元素之间不能存在空隙，每个元素的大小必须相同，无法灵活地利用内存。而链式存储结构不存在这个问题，由于每个节点都由指针指向下一个节点，可以根据实际需求动态地申请内存，相比较而言效率更高。

复杂度

对于查找元素，顺序存储结构的时间复杂度为O(1)，而链式存储结构则需要遍历链表，时间复杂度为O(n)，当存在大量查找操作时，顺序存储结构的效率比较高。但对于插入和删除操作，由于涉及数据的移动，因此顺序存储结构时间复杂度较高，为O(n)，而链式存储结构则只需要重定向指针，时间复杂度为O(1)。

综上所述，顺序存储结构和链式存储结构各有优劣，应根据具体情况选择合适的存储结构方式。对于稳定的数据，且长度固定时，宜采用顺序存储结构；而对于数量不稳定的动态数据，较多的动态操作时，宜采用链式存储结构。