栈和队列

栈和队列都是以deque为底层容器的适配器。栈（stack）、队列（queue）、优先队列（priority_queue）这三种数据结构，准确的来说其实是一种适配器，因为底层都是以其他容器为基准。

栈：先入后出，只允许在栈顶添加和删除元素，称为入栈和出栈。

队列：先入先出，载队首取元素，在队尾添加元素，称为出队和入队。

优先队列：带权值的队列。

常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先遍历DFS等。

从源码中，可以证实stack和queue底层确实是使用deque作为底层容器封装。

stack源码：

#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
template <class T, class Sequence = deque<T> >
#else
template <class T, class Sequence>
#endif
class 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_reference;
protected:
  Sequence c;

queque源码

#ifndef __STL_LIMITED_DEFAULT_TEMPLATES
template <class T, class Sequence = deque<T> >
#else
template <class T, class Sequence>
#endif
class queue {
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_reference;
protected:
  Sequence c;

标签：typedef,reference,Sequence,队列,typename,type
来源： https://www.cnblogs.com/zhongqifeng/p/15115342.html