数据结构之顺、链

顺序存储结构和链式存储结构的优缺点

数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，

链式存储比顺序存储要高。

（一）顺序存储结构和链式存储结构的优缺点比较，以及使用情况。

1 优缺点

① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。

优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。

②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。