2、模拟实现queue queue.h #pragma once#include<deque>namespace myqueue{template<class T, class Container = std::deque<T>>class queue{public:void push(const T& x){_con.push_back(x);}void pop(){_con.pop_front();}const T& front(){return _con.front();}const T& back(){return _co...
类似的,queue这种“先进先出”的数据结构很容易由双向开口的deque和list形成,只需要根据queue的性质 对应移除某些接口即可实现,queue的源码如下: 从queue的数据结构可以看出,其所有操作都也都是是围绕Sequence完成,Sequence默认也是deque数据 结构。queue也是一类container adapter。 同样,queue也可以使用list作为底层容器,不...
2、算法(algorithms):常用的如sort、search、copy、erase。3、迭代器(iterators):“泛型指针”,所有STL容器都有自己的专属迭代器,用来遍历元素。4、仿函数(functors):行为类似函数,可作为算法的某种策略。5、配接器(adapters):修饰容器、仿函数或迭代器接口。例如:STL中的queue和stack不是容器,而是借助deque实现的容器...