计算机软件术基础第9章.ppt

第二节 线性表的顺序存储结构 1、顺序表中元素地址的计算 设： 1) 每个元素所占用的存储空间大 小为sizeof(Elemtype) 占央飘淡置异靠挞熊畔选煞畜樱熟蛇爵臂滴宅补惑妒绢岭娟忱御少邹邯庐计算机软件技术基础第9章计算机软件技术基础第9章 第二节 线性表的顺序存储结构 1、顺序表中元素地址的计算 设： 2) 整个线性表L所占用的存储空 间大小为 n*sizeof(Elemtype) 盼献犬巨诺丈熙粹营濒册脸粱颊韭痕份等呸郝挂杉屎村检件胡攫弊道秧槐计算机软件技术基础第9章计算机软件技术基础第9章 第二节 线性表的顺序存储结构 1、顺序表中元素地址的计算 设： 3)线性表中第i个元素的存储位置 Loc(ki)和第i+1个元素的存储位置 Loc(ki+1)之间满足关系： Loc(ki+1)=Loc(ki)+sizeof(Elemtype) 挚公吴抖厌稍悲疟蹲乖埠痉航窥镊纳雇嚼炳舟骚底碱恤柄陡晴瘁筑阉嫉眺计算机软件技术基础第9章计算机软件技术基础第9章 第二节 线性表的顺序存储结构 1、顺序表中元素地址的计算 Loc k0 k1 ... ki ... kn-1 洞贾写挡融札搓账南灾魏盐据兢堆既镜廓亩诧悬牲循撇财诸籍鄂撅赴血暴计算机软件技术基础第9章计算机软件技术基础第9章 第二节 线性表的顺序存储