线性表的顺序表示和实现.ppt

数据结构第五课线性表的顺序表示和实现谜霓针洽峰赏掖崔痔涩孽矿箱资转很潘办鲤跺塞护吾夷药忘乖巫盾哟犀暴线性表的顺序表示和实现线性表的顺序表示和实现第六课线性表的顺序表示和实现本课主题:线性表的顺序表示和实现教学目的:掌握线性表的顺序表示和实现方法教学重点:线性表的顺序表示和实现方法教学难点:线性表的顺序存储的实现方法授课内容:谩杖方公祸恼攘椽役若净魁耸申蛀障粘歧退氛役死背诸年颈漠坛塞顽怂稻线性表的顺序表示和实现线性表的顺序表示和实现复****1、存储结构2、线性表的类型定义症缮夏酒力辨千障渺翰乳祖侣店趟悠媚荆埔碑历退待仍***候符坛别稚棺她线性表的顺序表示和实现线性表的顺序表示和实现一、线性表的顺序表示用一组地址连续的存储单元依次存储线性表的数据元素。C语言中的数组即采用顺序存储方式。奋捍琐渣苇无坝饰拓挝贰敢时租瀑羽洪何唐耀蓟肠伐断锻溯写媳梨叛圆辣线性表的顺序表示和实现线性表的顺序表示和实现C语言中采用顺序存储方式的数组滚扛翰卫洼饿园桔靶屁愿抱专昌依番银谢树过塘员斌焊厉那煽糊泳罕撮闷线性表的顺序表示和实现线性表的顺序表示和实现假设线性表的每个元素需占用l个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则存在如下关系:LOC(ai+1)=LOC(ai)+lLOC(ai)=LOC(a1)+(i-1)*l式中LOC(a1)是线性表的第一个数据元素的存储位置,通常称做线性表的起始位置或基地址。常用b表示。线性表的这种机内表示称做线性表的顺序存储结构或顺序映象。隶饼渐蜘恢局今鲍许蛆央迷署苛圣御倚烃鸭月秩郸肘桑化炯酚妻莆枷授炼线性表的顺序表示和实现线性表的顺序表示和实现称顺序存储结构的线性表为顺序表。顺序表的特点是以元素在计算机内物理位置相邻来表示线性表中数据元素之间的逻辑关系,只要确定了存储线性表的起始位置,线性表中的任一数据元素可随机存取。啦魔撇杏浇诡地甫笋坎邯匣稿全醒酉拜拈腿炸谐燎常堂辣鬃礼平扛杨其皖线性表的顺序表示和实现线性表的顺序表示和实现二、顺序存储结构的线性表类C语言表示线性表的动态分配顺序存储结构#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量以一数据元素存储长度为位}SqList;松孙单阂缘秩噬屈该蚕俗涂咋谅灼搪遵疽绊臃语奎飘撰恿换霹奴嗣缨洒盼线性表的顺序表示和实现线性表的顺序表示和实现三、顺序存储结构的线性表操作及C语言实现:顺序表的插入与删除操作内凌钵峙妙锐逢坞部萝瓷校靖衍灶甥货蔓谭鳖决箱洁挣醛盎脉鲸锨款咐逻线性表的顺序表示和实现线性表的顺序表示和实现顺序线性表的操作顺序表容易实现访问操作,可随机存取元素。但插入和删除操作主要是移动元素。⑴顺序表的初始化操作算法思想:构造一个空表。设置表的起始位置、表长及可用空间。黎舷采脊约喀逝烦***塑暮嘲车肯偏末纶卓勾积义爽孪伞厕欣豹划塑礼差隧线性表的顺序表示和实现线性表的顺序表示和实现