数据结构Day1

数据结构研究的数据的存储方式

1.顺序结构的优缺点

        顺序结构的典型：数组。

        优点：访问元素方便；

        缺点：数据的插入和删除需要移动大量元素；

                   需要预分配内存空间；

                  可能造成内存碎片。

2.链式结构的优缺点

        链式结构的典型：链表

        优点：碎片化存储，数据的插入和删除方便；

                   不需要预分配内存空间；

        缺点：访问元素必须遍历。