C STL容器配接器stack与queue、priority_queue
- 导语
- stack
- queue
- priority_queue
导语
为何stack与queue不叫容器？
本节将对这一问题进行深入的源码分析。
stack
在stack我们关注的源码有两点:
默认_Sequence为deque 调用内部函数实现_Sequence对应容器的函数。
template<typename _Tp, typename _Sequence = deque<_Tp> > class stack {
public: typedef typename _Sequence::value_type value_type; typedef typename _Sequence::r