线性表

 线性表：

    1.分类：   分为顺序表和链式表

   2.存储结构：顺式存储和链式存储

   3.存储结构的区别：

   1).顺序表存储：

   存储结构：顺序存储结构

    存储方式：物理地址与逻辑地址一样，要求相邻的数据元素，计算机中的存储地址也连续，且提前分配好存储空间，静态存储；

    访问方式：通过序号，可以随机存取，也可顺序存取(注：存取和存储方式是不同的)

    密度：==1；

    读取时间复杂度：O(1)；

    优点：能够快速访问，当密度高，适用于随机存取；

    缺点：受空间分配的限制，不利于插入和删除元素，在一个长度比较大的顺序表中，每次插入删除可能需移动元素

    2).链式存储：

     存储结构：随机存储结构

    存储方式：物理地址与逻辑地址没有直接联系，逻辑上两个相邻元素的物理地址不一定连续，通过指针链接数据之间的关系，动态分配存储空间，属于动态存储；

    访问方式：通过指针；只能顺序存取

    密度：<1；

    读取时间复杂度：O(n)；

    优点：便于插入和删除；

    缺点：不利于查找，每次查找都要使指针指向头节点，顺序查找，且存储密度小，存储占用的空间多；