《数据结构与算法:Python语言描述》一3.2顺序表的实现

  • 时间:
  • 浏览:2

最常见状态是另另有有2个 表里保存的元素类型相同,因此 存储每个表元素所需的存储量相同,可不都要在表里等距安排同样大小的存储位置。一点安排可不都要直接映射到计算机内存和单元,表中任何元素位置的计算非常简单,存取操作可不都要在O(1) 时间内完成。

设另另有有2个 多顺序表对象,其元素存储在一片元素存储区,该存储区的起始位置(内存地址)已知为l0。假定表元素编号从

本节书摘来自华章出版社《数据行态与算法:Python语言描述》一书中的第3章,第3.2节,作者 裘宗燕,更多章节内容可不都要访问云栖社区“华章计算机”公众号查看

顺序表的基本实现土依据很简单:表中元素顺序存放上去一片足够大的连续存储区里,首元素(第另另有有2个 元素)存入存储区的结速了位置,其余元素依次顺序存放。元素之间的逻辑顺序关系通过元素在存储区里的物理位置表示(隐式表示元素间的关系)。