摘要:
类型:序列式容器 底层数据结构:双向循环列表 查询速度:O(n) 插入速度:O(1), 找到指定位置时间复杂度为O(n), 在指定位置上插入元素时间复杂度为常数时间, 能否扩容:能 扩容方式:每次添加元素在堆上申请存储一个元素所需的内存空间, 然后修改该元素的前趋的后继指针和后继的前趋指针, 同时修 阅读全文
摘要:
类型:序列式容器 底层数据结构:数组array 查询速度:O(1), 随机存取,常数时间 插入速度:O(n) 能否扩容:能 扩容方式:定义时在堆上申请一定大小内存空间, 当容器未满时, ,插入和删除不会申请空间和释放空间, 当容器已满时, 会申请当前容器容量两倍的内存空间作为,将原容器内存拷贝到新容 阅读全文