data structure 2 各种存储类型之比较

1）四种存储方式的比较   {顺序、链式}，{静态、动态}

      - 顺序存储的固有特点：逻辑顺序与物理顺序一致，本质上是用数组存储线性表的各个元素（即随机存取）；存储密度大，存储空间利用率高。

      - 链式存储的固有特点：元素之间的关系采用这些元素所在的节点的”指针”信息表示(插、删不需要移动节点)。

      - 静态存储的固有特点：在程序运行的过程中不用考虑追加内存的分配问题。

      - 动态存储的固有特点：可动态分配内存，有效的利用内存资源，使程序具有可扩展性。

2）动态顺序表和动态链式表各有哪些优缺点

      - 动态顺序存储：

        优点：存储密度大，存储空间利用率高，可随机存取。节点空间可动态申请追加。

        缺点：插入或删除元素时不方便。    

      - 动态链式存储：

        优点：插入或删除元素时很方便，使用灵活。结点空间可以动态申请和释放；

        缺点：存储密度小，存储空间利用率低，非随机存取。

      - 事实上，链表插入、删除运算的  快捷是以空间代价来换取时间。

3）顺序表、链表各自的使用场合

      - 顺序表适宜于做查找这样的静态操作。若线性表的长度变化不大，且其主要操作是查找，则采用顺序表。

     - 链表宜于做插入、删除这样的动态操作。若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

      -