python顺序表的一般实现

  list 是使用分离式技术的动态顺序表,初始是分配一个存储8个元素的存储区,

  当存储区容量满时就换一个四倍大的存储区,如果当存储区很大时系统会改变

  策略增加一倍的存储区。这里的很大目前值是50000

python的顺序表(list,tuple)

  2、简单的判断是否为空或是否已满

    如果num = 0 最创建的顺序表为空,如果num=max 则顺序表为满(时间复杂度为O(1))

  3、访问给定下标为 i 的元素  

   要判断 i 是否合法  0 <= i <= num - 1,满足条件则返回对应下标的值,时间复杂度为O(1)

  4、加入元素

    首部和尾部的操作最为简单时间复杂度都为O(1),插入之前要检查是否合法 如果 num=max 则说明元素的个数等于容量,此时已满

   python的顺序表(list,tuple)

    5、删除操作

      python的顺序表(list,tuple)

 

 

       

 

 

 

 

 

 

 

 

 

          

  

相关文章:

  • 2022-12-23
  • 2021-12-02
  • 2021-08-15
  • 2021-11-19
  • 2021-07-17
  • 2022-12-23
  • 2021-11-14
  • 2021-08-12
猜你喜欢
  • 2021-05-31
  • 2021-11-08
  • 2021-05-31
  • 2021-12-16
  • 2022-12-23
  • 2021-10-31
  • 2021-10-16
相关资源
相似解决方案