python的顺序表（list，tuple）

python顺序表的一般实现

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

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

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

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

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

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

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

　　4、加入元素

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

　　　

　　  5、删除操作

　　　　  

 

 

 　　　　　　

 

 

 

 

 

 

 

 

 

　　　　　　　　　　

　　

转载于:https://www.cnblogs.com/bianjing/p/10139158.html