有不懂的问题可以私聊我哦!11、顺序存储结构 结构： 1、一体式 数据头部（容量和元素个数）和数据部分一起 2、分离式 数据头部（容量和元素个数）和数据部分分开存储，用地址指向数据部分 扩容： 分离式扩容容易 扩容形式： 1、线性增长 每次增加固定个数，节省空间，操作频繁，影响效率 2、倍增 每次翻倍增加内存，以空间换时间（推荐） 3、自定义去增加 扩容步骤： 1、申请新的内存 2、复制旧数据 3、添加新数据 4、指向新内存 操作： 非保序---了解 增加： 最坏时间复杂度--O(n)---在头部插入 最优时间复杂度--O(1) 删除： 最坏时间复杂度--O(n)---在头部删除 最优时间复杂度--O(1) 12、list 结构： 分离式 外置 动态顺序表 扩容方式： 以一定的序列进行扩容 |
|
|
