导航菜单
首页 >  数据结构专升本真题  > 专升本计算机综合

专升本计算机综合

假设顺序表中所有结点的类型相同,则每个结点所占用存储空间的大小亦相同,每个结点占用c个存储单元。其中第1个单元的存储地址则是该结点的存储地址,并设顺序表中开始结点a1的存储地址(简称为基地址)是LOC(a1),那么结点ai的存储地址LOC(ai)可通过下式计算得到。LOC(ai)=LOC(a1)+(i−1)∗c(1≤i≤n) LOC(a_i)=LOC(a_1)+(i-1)*c (1≤i≤n) LOC(ai​)=LOC(a1​)+(i−1)∗c(1≤i≤n)

相关推荐: