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

  • 时间:
  • 浏览:1
  • 来源:大发彩神UU快三_大发神彩UU快三官方

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

顺序表的基本实现法律措施很简单:表中元素顺序存装进一片足够大的连续存储区里,首元素(第有另一另一个元素)存入存储区的刚刚开始 位置,其余元素依次顺序存放。元素之间的逻辑顺序关系通过元素在存储区里的物理位置表示(隐式表示元素间的关系)。

最常见情况报告是有另一另一个表里保存的元素类型相同,怎么让存储每个表元素所需的存储量相同,都可不能否在表里等距安排同样大小的存储位置。你这人安排都可不能否直接映射到计算机内存和单元,表中任何元素位置的计算非常简单,存取操作都可不能否在O(1) 时间内完成。

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