在线咨询
eetop公众号 创芯大讲堂 创芯人才网
切换到宽版

EETOP 创芯网论坛 (原名:电子顶级开发网)

手机号码,快捷登录

手机号码,快捷登录

找回密码

  登录   注册  

快捷导航
搜帖子
芯片精品文章合集(500篇!) 创芯人才网--重磅上线啦!
查看: 1389|回复: 0

[资料] 线性表的顺序表示和实现

[复制链接]
发表于 2016-3-14 15:43:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册

x

线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。

假设线性表的每个元素需占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置LOCai)之间满足下列关系:

LOCai= LOCai+l

一般来说,线性表的第i个数据元素ai的存储位置为

LOCai= LOCai+i-1×l

式中LOCai)是线性表的第一个数据元素ai的存储位置,通常称作线性表的其实位置或基地址。

线性表的这种机内表示称做线性表的顺序存储机构或顺序映像,通常,称这种存储结构的线性表为顺序表。它的特点是,为表中相邻的元素aiai+1赋以相邻的存储位置LOCai)和LOCai+1)。换句话说,每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。由此,只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。

由于高级程序设计语言中的数组类型也有随机存取的特性,因此,通常都用数组来描述数据结构中的顺序存储结构。在此,由于线性表的长度可变,且所需最大存储空间随问题不同而不同,则在C语言中可用动态分配的一维数组,如下描述。

#define LIST_INIT_SIZE     100         //线性表存储空间的初始分配量

#define LISTINCREMENT   10           //线性表存储空间的分配增量

typedef    struct{

       ElemType       *elem;                   //存储空间基址

       int                length                   //当前长度

       int                listsize;                  //当前分配的存储容量

}SqList;

在上述定义中,数组指针elem指示线性表的基地址,lenth指示线性表的当前长度。顺序表的初始化操作就是为顺序表分配一个预定义大小的数组空间,并将线性表的当前长度设为“0”。Listsize指示顺序表当前分配的存储空间大小,一旦因插入元素而空间不足时,可进行再分配,即为顺序表增加一个大小为存储LISTINCREMENT个数据元素的空间。

Status InitList——SqSqList 7L{

//构造一个空的线性表L

Lelem=ElemType *mallocLIST_INIT_SIZE *sizeofElemType));

If(! L.elemexit(OVERFLOW);           //存储分配失败

Llength=0                                          //空表长度为0

Llistsize= LIST_INIT_SIZE                //初始存储容量

return OK

}//InitList_Sq

凌阳教育,全国唯一一家原厂式嵌入式培训机构,专业从事嵌入式人才培训13年,最近新开课程信息安全工程师培训,想了解更多嵌入式资料下载或者是凌阳教育的动态,请访问凌阳教育官网www.sunplusedu.com


您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐 上一条 /1 下一条


小黑屋| 手机版| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-11-14 11:05 , Processed in 0.027562 second(s), 10 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
快速回复 返回顶部 返回列表