Catherine_zhilin

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

线性表顺序存储结构:

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

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

 

posted on 2019-01-15 23:19  kkkshiki  阅读(160)  评论(0编辑  收藏  举报