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

Posted 2021-02-03 catherinezhilin

线性表顺序存储结构：

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

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开始