线性表顺序存储结构的优缺点

    长处：1、无须为表示表中元素之间的逻辑关系而添加额外的存储空间。

                 2、能够高速的存取表中任一位置的元素。

 缺点：1、插入和删除操作须要移动大量的元素。

             2、当线性表长度变化较大时，难以确定存储空间的容量。

             3、造成存储空间的“碎片”。

 

========================================

  但是有一点须要注意，能够高速的存取表中任一位置的“存”，和“插入”有什么差别呢？

“存”的意思表达的就是给线性表的任何位置赋值，表达为程序代码为 arr[3] = 100;

 "插入"的意思表达的是在第i个位置插入一个元素。

比方插入线性表的第三个位置，就是第三个元素后的每一个元素都要向后移动一位（数组的长度假定够长）。

for(int i=3;i<10;i++){

arr[i+i] = arr[i];

}

这就说明线性顺序存储结构比較适合元素个数不太变化。而很多其它的是存取数据的应用。