线性表的顺序存储表示

线性表的顺序存储表示
上图中,每个数据元素占b个存储单元,该线性表的起始地址为L。
A元素的起始地址为L,B元素的起始地址为L+b,C元素的起始地址为L+2b,
D元素的起始地址为L+3b,E元素的起始地址为L+4b,F元素的起始地址为L+5b.
线性表的第i个元素的存储位置为:
LOC(i)=LOC(1)+(i-1)*b (LOC(1)为该线性表的起始位置L)
例如:第三个数据元素C的存储位置为L+(3-1)*b=L+2b.
第五个数据元素E的存储位置为L+(5-1)*b=L+4b.
特点:因为任意的一个数据元素i,只要知道该线性表的起始位置L,就可以知道i元素的位置为L+(i-1)*b。所以线性表的顺序存储结构是一种随机存储结构。(即不需要从头到尾一个个查找是否为i元素,套公式就可以直接找到i元素)

相关文章:

  • 2022-01-17
  • 2022-12-23
  • 2022-12-23
  • 2021-09-25
  • 2021-06-14
  • 2021-10-22
  • 2022-02-02
猜你喜欢
  • 2022-02-25
  • 2022-12-23
  • 2021-07-03
  • 2021-07-27
  • 2022-12-23
  • 2022-01-22
相关资源
相似解决方案