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

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

順序表中刪除元素

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

PY_SSIZE_T_MAX=float('inf') #最大的容量 obj_size=1 class List:allocated=0 #容量默認為0size=0 #元素個數默認為0items=[] #數據區(qū)默認為空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#計算我們容量需要的字節(jié)數num_allocated_bytes=new_allocated*obj_size#獲取到新的內存空間的地址items=addr(self.items,num_allocated_bytes)if items==None:return -1#讓列表對象的數據區(qū)地址指向新的內存空間地址self.items=itemsself.size=new_sizeself.allocated=allocatedlst=List() result=lst.list_resize(4) print(result) 《新程序員》：云原生和全面數字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。