正在加载图片...
2、线性表顺序存储特点: (1)逻辑上相邻的数据元素,其物理上也相邻; (2)若已知表中首元素在存储器中的位置,则其他元 素存放位置亦可求出(利用数组V[m]的下标)。 设首元素a0的存放地址为LOC(a0)(称为首地址), 设每个元素占用存储空间(地址长度)为字节, 则表中任一数据元素的存放地址为 LOC (ai+1=LoC( ai)+L LoC( ai)=loc(a0)+L* 对上述公式的解释如图所示10 (1) 逻辑上相邻的数据元素,其物理上也相邻; (2) 若已知表中首元素在存储器中的位置,则其他元 素存放位置亦可求出(利用数组V[n]的下标)。 设首元素a0的存放地址为LOC(a0 )(称为首地址), 设每个元素占用存储空间(地址长度)为L字节, 则表中任一数据元素的存放地址为: LOC ( ai+1 ) = LOC( ai ) + L LOC ( ai ) = LOC( a0 ) + L *i 对上述公式的解释如图所示 2、线性表顺序存储特点:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有