学习总结-线性表及其顺序存储结构

1、非空线性表的结构特点

    ①有且只有一个根结点a1，它没有前件；

    ②有且只有一个终端节点a2，它没有后件；

    ③其它的中间结点有且只有一个前件，也有且只有一个后件；

    ④线性表的结点个数n为线性表的长度，当n=0时，为空表。

2、线性表的顺序存储结构

    ①线性表中所有元素所占的存储空间是连续的；

    ②线性表中各数据元素在存储空间中都是按逻辑顺序依次存放的；

    ③在线性表顺序存储结构下，可以对线性表进行插入，删除，查找，排序，分解，合并，复制，逆转。

3、顺序表的插入

    A j={a(j)1<=j<=i-1;b j=i;a(j-1)i+1<=j<=n+1}

    b为插入的数据元素，从最后开始到i元素，再将i后的元素一次向后移动一个位置。

4、顺序表的删除

    A j={a(j)1<=j<=i-1;a(j+1)1<=j<=n-1}

    先删除i元素，再将该元素后的所有元素依次向前移动一个位置。