C数据结构2.2-小议顺序表

线性表顺序存储结构:

线性表的顺序存储结构,指的是永一段地址连续的存储单元

1.定义线性表的最大存储空间

#define MAX_SIZE 255

2.线性表中有同一类型的元素集合

typedef int ElemType ;  

typedef struct{

  int id,

  char  * name;

}ElementType

3.定义线性表结构

typedef struct{

  ElementType datas[MAX_SIZE];

  int length;

}SeqList;

描述线性表的顺序存储结构需要的三个属性:
。存储空间的起始位置:数组datas的存储位置

。线性表的最大存储容量:数组长度MAX_SIZE

。线性表当前元素个数length

地址的计算:

第一个元素=数组的内存地址+

position 位置:从1 开始

index  下表:从0开始

猜你喜欢

转载自www.cnblogs.com/Catherinezhilin/p/10274837.html