算法—顺序表之列表的扩容机制(python实现)

顺序表中增加元素
在尾部增加元素：时间复杂度为O(1)

在任意位置插入元素：时间复杂度为O(n)

顺序表中删除元素

删除尾部元素：时间复杂度为O(1)
删除任意位置元素：时间复杂度为O(n)

PY_SSIZE_T_MAX=float('inf')     #最大的容量
obj_size=1
class List:allocated=0     #容量默认为0size=0          #元素个数默认为0items=[]      #数据区默认为空def list_resize(self,new_size):'''self:列表本身对象:param new_size:修改之后的元素个数:return:'''allocated=self.allocated       #获取列表对象当前的容量#allocated>>1==>allocated//2if allocated>=new_size and new_size>=(allocated>>1):self.size=new_sizereturn 0#计算需要的内存容量时多少new_allocated=new_size+(new_size>>3)+(3 if new_size<9 else 6)if new_allocated>PY_SSIZE_T_MAX:    #判断是否超过了最大值return -1if new_size==0:new_allocated=0#计算我们容量需要的字节数num_allocated_bytes=new_allocated*obj_size#获取到新的内存空间的地址items=addr(self.items,num_allocated_bytes)if items==None:return -1#让列表对象的数据区地址指向新的内存空间地址self.items=itemsself.size=new_sizeself.allocated=allocatedlst=List()
result=lst.list_resize(4)
print(result)

算法—顺序表之列表的扩容机制(python实现)相关推荐

数据结构与算法 | 顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储.在数组上完成数据的增删查改. 对于表,栈,队列,树,图等等数据结构,我们都可通过选择顺序结构或者链式结构来进行实 ...
数据结构与算法顺序表数组版
博主还在学校,写网络编程特别是后面的线程和多路I/O实在是太费精力,所以博主先把数据结构多跟新一点,也正好把学校的C语言数据结构的作业做了,正好一举两得这个内容比较简单,就不再细说. #includ ...
python与js通用的数据结构_五种编程语言解释数据结构与算法——顺序表3（JavaScript与Python语言实现）...
7.JavaScript语言实现 7.1.用ES6语法编写顺序表类 //1.创建类 class MyList { //1. initList(&L):初始化表.构造一个空的线性表.放回值应该是 ...
五种编程语言解释数据结构与算法——顺序表3（JavaScript与Python语言实现）
7.JavaScript语言实现 7.1.用ES6语法编写顺序表类 //1.创建类 class MyList {//1. initList(&L):初始化表.构造一个空的线性表.放回值应该是一 ...
c语言合并两个顺序表算法,顺序表的两种合并操作（C语言）
#include #include //基本操作函数用到的状态码 #define TRUE 1; #define FALSE 0; #define OK 1; #define ERROR 0; #de ...
妙趣横生的算法--顺序表
静态表题目:创建一个静态的顺序表存放整数,大小为10,完成以下的操作. ...
3、顺序表、内存、类型、python中的list
1.内存.类型本质.连续存储 1.内存本质 2.C 语言实例-计算 int, float, double 和 char 字节大小使用 sizeof 操作符计算int, float, double 和 ...
python顺序表数组_数据结构 | 顺序表
什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成. 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中. 比如:列表.集合与字典等都 ...
顺序表的c语言结构体描述,顺序表的基本方法实现C语言版
顺序表--------------线性表的第一个儿子这个儿子的结构体定义: typedef int ElemType;//取别名 typedef struct link{ ElemType * he ...

算法—顺序表之列表的扩容机制(python实现)

算法—顺序表之列表的扩容机制(python实现)相关推荐

最新文章

热门文章