数据结构——顺序存储链式存储

数据的存储结构（物理结构）应正确反映数据元素之间的逻辑关系

顺序存储结构&链式存储结构

一、顺序存储结构

顺序结构：在内存中选用一段连续的内存空间进行存储

特点：

        存储有序：数据元素的逻辑顺序与物理存储顺序一致，比如逻辑上第一个元素，物理上也存储在内存的第一个位置；

        插入/删除效率低：插入和删除数据时需要移动大量数据；---------------》（缺点）

        随机访问快：                                  -------------------------》（优点）

        

       

          3.需要预内存分配

存储密度高：仅存储数据本身，不需要额外空间存储指针、地址等关联信息，，内存利用率高
4. 可能造成大量的内存碎片     

二、链式存储结构

链式结构：可以在内存中选用一段非连续的内存空间进行存储

特点：

        存储不连续：数据元素分散在内存各处，无需占用连续空间；

        无随机访问能力：1. 数据访问时必须要从头遍历（O（n））；

        插入/删除效率高：无需移动其他元素，只需修改相关元素的指针指向（比如插入时修改前后元素的指针，删除时让前元素指针指向待删元素的后一个元素），时间效率固定（O(1)，与数据总量无关；

        大小灵活：不需要预内存分配，是一种动态存储的方式；

        存储密度低：除了存储数据本身，每个元素还需额外存储指针（或引用），会消耗更多的内存空间。