顺序表（学习笔记）

       顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

       顺序结构：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。

       采用顺序存储结构的线性表简称为“ 顺序表”。

       因为表中各个数据元素具有相同的属性，所以占用的存储空间也相同。假设线性表中的每个数据元素占用k个存储单元，第一个数据元素的起始地址为loc（a1），则

    第二个元素的起始地址为loc(a2)=loc（a1）+k；

    第i个元素的起始地址为loc(ai)=loc(a1)+(i-1)k(i=1,2,3,...n)；

    第n个元素的起始地址为loc(an)=loc(a1)+(n-1)k；

 

   顺序线性表的插入运算

   步骤：1.检查插入要求的有关参数的合理性；

             2.把原来第n个数据元素至第i个数据元素依次向后移动一个数组元素位置；

             3.把新数据元素放在第i个位置上；

             4.修正线性表的数据元素个数。