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、删除操作