22线性表的顺序表示和实现 221定义用顺序存储方法存储的表称为顺序表 实现方法用一维数组作为顺序表的存储区域。 设线性表中的所有结点按前驱后继关系排成一个线性 序列:(1K2,K3…K)其中结点个数N称为表的 长度,当N=0时的线性表称为空表。又设数组v[N N<N)用来依次存储线性表中的N个元素vN+1] 到VN是为插入新元素准备的空单元,如图2-1所 下标1234 N 数组VvK1K2K3K4 K 132- TA MAXSIZE 系武汉理工大学华夏学院-信息工程 系 2.2 线性表的顺序表示和实现 2.2.1 定义 用顺序存储方法存储的表称为顺序表 实现方法 用一维数组作为顺序表的存储区域。 设线性表中的所有结点按前驱后继关系排成一个线性 序列：(K1 ,K2 ,K3……KN) 其中结点个数N称为表的 长度，当N=0时的线性表称为空表。又设数组V[N0 ] (N<N0 )用来依次存储线性表中的N个元素,V[N+1] 到V[N0 ]是为插入新元素准备的空单元，如图2-1所 示： 下标 … 数组V … … 1 2 3 4 N … N0 K1 K2 K3 K4 KN 图2－1顺序表的存储结构示意 MAXSIZE