摘要: 什么是双端队列 双端队列(Double Ended Queue)是一种支持首尾端高效地插入数据、支持随机访问的容器。它可以在需要的时候改变自身大小,完成了标准的C++数据结构中队列的所有功能。 内部实现 双端队列内部实现不如vector直观。双端队列中的数据被表示为一个分段的数组,容器中的元素分段保 阅读全文
posted @ 2020-04-14 22:14 世纪小小孟 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 什么是向量容器 向量容器是一种支持高效的随机访问和高效的尾部插入新元素的容器。 向量容器一般实现为一个动态分配的数组,向量中的元素连续的存放在这个数组中,因此对向量容器进行随机访问具有和动态访问动态数组一样的效率。 内部如何工作 在使用动态数组时,必须用new分配空间时指定数组的大小,并且不能在使用 阅读全文
posted @ 2020-04-14 22:12 世纪小小孟 阅读(195) 评论(0) 推荐(0) 编辑