python的顺序表(list,tuple)

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)