数据结构（二）

二、线性表

线性表的类型定义

线性表是n(n>0)个相同类型数据元素构成的有限序列，其中n为线性表的长度。

线性表的基本操作：                                                                                           

线性表的顺序表示和实现

线性表的顺序存储结构：用一组地址连续的存储单元依次存储线性表的元素。

线性表的顺序存储，也成为向量存储，又可以说是一维数组存储。线性表中结点存放的物理顺序与逻辑顺序完全一致，它叫向量存储。

线性表顺序存储结构在插入或删除数据元素时比较繁琐，但是它比较适合存取数据元素。

线性表的插入操作：在第i个元素之前插入一个元素时，需将第n至第i（共n-i+1）个元素向后移动一个位置。                             

线性表的删除操作：删除第i个元素时需将从第i+1至第n（共n-i）个元素一次向前移动一个位置