数据结构存储的顺序和链式对比

      数据结构按逻辑结构可以分为集合、线性结构、非线性结构；按存储结构可以划分为顺序、链式、索引、散列存储结构。下面主要区分一下顺序和链式存储的优缺点，这是软考的知识点，分析记忆一下：

       存储密度：顺序存储结构是一个一个挨着，基本上是一个空间对应一个数据；而链式存储由于每个结点都含有指针区域，故存储空间占用比较大，存储密度也就相对来说比较少。

        容量分配：顺序存储结构在用一块空间之前就事先确定好了大小，之后不能再做更改；链式就是动态的，需要一个可以临时分配一个，如果不需要就可以立即删除，灵活度更大一些。

查找运算：由于顺序和链式存储都是用的顺序方法进行的查找，依次向下，所有效率相同；如果顺序存储的元素是有序的，那就另当别论，因为可以采用二分查找法。

       读运算：顺序存储可以采用首地址和偏移量的方法进行随机存取，而链式却需要从头开始一个一个的进行。

       插入和删除运算：链式存储只是针对单个结点进行操作即可，不用影响到其他的，故复杂度为1；顺序存储则每次删除或者插入必须对其后面的结点进行操作，如插入操作，则需要其后面的所有结点向后移一位，留出空间之后再将其插入。