二、线性表
线性表的类型定义
线性表是n(n>0)个相同类型数据元素构成的有限序列,其中n为线性表的长度。
线性表的基本操作:
线性表的顺序表示和实现
线性表的顺序存储结构:用一组地址连续的存储单元依次存储线性表的元素。
线性表的顺序存储,也成为向量存储,又可以说是一维数组存储。线性表中结点存放的物理顺序与逻辑顺序完全一致,它叫向量存储。
线性表顺序存储结构在插入或删除数据元素时比较繁琐,但是它比较适合存取数据元素。
线性表的插入操作:在第i个元素之前插入一个元素时,需将第n至第i(共n-i+1)个元素向后移动一个位置。
线性表的删除操作:删除第i个元素时需将从第i+1至第n(共n-i)个元素一次向前移动一个位置