順序表中增加元素
在尾部增加元素：時(shí)間復(fù)雜度為O(1)

在任意位置插入元素：時(shí)間復(fù)雜度為O(n)

順序表中刪除元素

刪除尾部元素：時(shí)間復(fù)雜度為O(1)
刪除任意位置元素：時(shí)間復(fù)雜度為O(n)

PY_SSIZE_T_MAX=float('inf') #最大的容量 obj_size=1 class List:allocated=0 #容量默認(rèn)為0size=0 #元素個(gè)數(shù)默認(rèn)為0items=[] #數(shù)據(jù)區(qū)默認(rèn)為空def list_resize(self,new_size):'''self:列表本身對(duì)象:param new_size:修改之后的元素個(gè)數(shù):return:'''allocated=self.allocated #獲取列表對(duì)象當(dāng)前的容量#allocated>>1==>allocated//2if allocated>=new_size and new_size>=(allocated>>1):self.size=new_sizereturn 0#計(jì)算需要的內(nèi)存容量時(shí)多少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#計(jì)算我們?nèi)萘啃枰淖止?jié)數(shù)num_allocated_bytes=new_allocated*obj_size#獲取到新的內(nèi)存空間的地址items=addr(self.items,num_allocated_bytes)if items==None:return -1#讓列表對(duì)象的數(shù)據(jù)區(qū)地址指向新的內(nèi)存空間地址self.items=itemsself.size=new_sizeself.allocated=allocatedlst=List() result=lst.list_resize(4) print(result) 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的算法—顺序表之列表的扩容机制(python实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。