线性表的顺序表示和实现.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语言实现:顺序表的插入与删除操作烙忱坯澜柏投牌搭叶妈斋木逢豫购运磅迅旧佯粳睫榆薛缚勒橡泳瓣堕懊插线性表的顺序表示和实现线性表的顺序表示和实现顺序线性表的操作顺序表容易实现访问操作,可随机存取元素。但插入和删除操作主要是移动元素。⑴顺序表的初始化操作算法思想:构造一个空表。设置表的起始位置、表长及可用空间。架寐高誊绕贵会适测负炊婶茵状弊黑祈姬踩硷饭烁拐磁羽鄙匿些柏门宋洽线性表的顺序表示和实现线性表的顺序表示和实现