python數據結構之順序表

1.順序表的結構與擴充 (1)結構分爲一體式和分離式,一體式結構中表頭信息(容量和存儲個數)與存儲內容是一個整體,當存儲量已滿還需要添加元素時,還得再申請更大的存儲空間,並且表頭地址也要改變。而分離式結構,表頭與存儲內容分離,表頭信息中有一個空間專門存儲指定內容的首地址,當存儲量已滿還需要添加元素時,只需將專門存儲指定內容的首地址改了即可。 如圖所示爲:                      
相關文章
相關標籤/搜索