weixin_43890947的博客

基于deque实现,并且queue不提供Iterator遍历queue还可以选择list作为底层结构同样基于deque设计，并且不提供iterator遍历stack可以选择list和vector作为底层实现

deque:分段连续map:由一段vector构成，vector中每个元素为一个指向buffer的指针deque的iterator设计：四个元素：cur、first、last、nodedeque的初始化deque中buffer的大小deque::insert()deque::insert()deque::insert()deque模拟连续空间由deque_iterator实现，iterator重载各种运算符......