2018年3月20日
从零开始写STL-容器-双端队列
摘要： 从零开始写STL 容器 双端队列 什么是双端队列？在介绍vector源码，我们发现在vector前端插入元素往往会引起大量元素的重新分配，双端队列(deque)就是为了解决这一问题，双端队列中在首端和末端插入元素的时间复杂度都为O(1)，也许你会说链表不行吗，但是其实链表存在一定的缺陷，比如每个结点 阅读全文
posted @ 2018-03-20 19:55 joeylee97 阅读(505) 评论(0) 推荐(0)