stack && queue

组织

按页或块来分配存储器的，每页包含固定数目的元素分配一段连续的内存来存储内容方

式

stack && queue

概述：栈与队列被称之为duque的配接器，其底层是以deque为底部架构。通过deque执行具体操作

源码

template<class T, class Sequence=deque <T>>

class stack {//_STL_NULL_TMPL_ARGS展开为<> friend bool operator==

_STL_NULL_TMPL_ARGS(const stack &, const stack &);

friend bool operator< _STL_NULL_TMPL_ARGS(coonst

stack&,const stack&);

public:

typedef typename Sequence::value_type value_type;

typedef typename Sequence::size_type size_type;

typedef typename Sequence::reference reference;

typedef typename Sequence::const_reference const_refernece;

protected:

Sequence c;