线性表顺序存储结构:
线性表的顺序存储结构,指的是永一段地址连续的存储单元
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开始
原文地址:https://www.cnblogs.com/Catherinezhilin/p/10274837.html
时间: 2024-10-11 11:07:21