python数据结构之顺序表

1.顺序表的结构与扩充 (1)结构分为一体式和分离式,一体式结构中表头信息(容量和存储个数)与存储内容是一个整体,当存储量已满还需要添加元素时,还得再申请更大的存储空间,并且表头地址也要改变。而分离式结构,表头与存储内容分离,表头信息中有一个空间专门存储指定内容的首地址,当存储量已满还需要添加元素时,只需将专门存储指定内容的首地址改了即可。 如图所示为:                      
相关文章
相关标签/搜索