2022年2月12日
双端队列在 STL 中的实现方式
摘要： 双端队列在 STL 中的实现方式是使用一个数组，数组里的每个元素都指向一段固定大小的内存（默认使 512kb）的开始位置。 当一段内存空间用完的时候，会再申请一段同样大小的新内存空间接在现在内存空间后面，然将这段新内存空间的开始位置记录到上面说的数组中。 双端队列相比数组，有两个优势： 扩容成本低， 阅读全文
posted @ 2022-02-12 12:07 尹宇星_Kim 阅读(120) 评论(0) 推荐(0) 编辑