c++stack

1. stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。
2. stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的容器，并提供一组特定的成员函数来访问其元素，讲特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。
3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作

• empty:判空操作
• back：获取尾部元素操作
• push_back:尾部插入元素操作
• pop_back:尾部删除元素操作

4. 标准容器vector，deque，list均符号这些需求，默认情况下，如果没有为stack指定特定的底层容器，默认情况下使用deque。
5. 容器适配器
   适配器是一种设计模式(设计模式是一套被反复使用的，多数人知晓的，经过分类编目的，代码设计经验的总结)，该中模式是将一个类的接口转换成客户希望的另外一个接口。
   为什么将stack，queue和priority_queue称作为容器适配器？
   虽然stack，queue，priority_queue也可以存放元素，但在STL中并没有将其划分在容器的行列，而是将其称为容器适配器，这是因为每个容器在底层都有自己的实现方式，而stack，queue，priority_queue只是在底层将其他容器进行了封装。比如：

std::stack
template<class T,class Container=deque<T>> class stack;

std::queue
template<class T,class Container=deque<T>> class queue;

std::priority_queue
template<class T,class Container=vector<T>,class Compare=less<typename Container::value_type>> class priority_queue;