22.1线性表的顺序顺序存储 ◆线性表的顺序存储是指在内存中用地址连续的一块存 储空间顺序存放线性表的各元素,用这种存储形式存储 的线性表称其为顺序表。 ◆设a1的存储地址为LoC(a1),每个数据元素占d个存储 地址,则第i个数据元素的地址为: Loc(ai=Loca)+(i-1*d lsIs ◆从结构性上考虑,通常将data和|as封装成一个结构 作为顺序表的类型: typedef struct i datatype data[MAXSIZE t last Seqlist; 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 6 2.2.1 线性表的顺序顺序存储 线性表的顺序存储是指在内存中用地址连续的一块存 储空间顺序存放线性表的各元素，用这种存储形式存储 的线性表称其为顺序表。 设 a１的存储地址为Loc(a１)，每个数据元素占d个存储 地址，则第i个数据元素的地址为： Loc(ai )=Loc(a１)+(i-1)*d 1≤I≤n 从结构性上考虑，通常将 data 和 last 封装成一个结构 作为顺序表的类型： typedef struct { datatype data[MAXSIZE]; int last; } SeqList;