码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-01-16 00:22:04      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:存储空间   nbsp   个数   数据结构   顺序存储结构   长度   seq   def   span   

线性表顺序存储结构:

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

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

 

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

标签:存储空间   nbsp   个数   数据结构   顺序存储结构   长度   seq   def   span   

原文地址:https://www.cnblogs.com/Catherinezhilin/p/10274837.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!