栈。专门设计用于在后进先出（LIFO）环境中操作，其中元素仅从容器的一端插入和提取。

    栈是一种容器适配器（容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素）。

    栈中的元素从特定容器的“后面”弹出（推出），也即栈顶。

    底层容器类可以是标准容器类中的任何一个或者其他专门设计的容器类。这些容器应该支持以下操作：

    • empty 判空
    • size 元素个数
    • back 尾元素
    • push_back 末端插入
    • pop_back 末端弹出

    标准容器类vector、deque和list满足这些要求。默认情况下，如果没有为特定栈实例指定容器类，则使用标准容器deque。

    1. // 头文件
    2. #include <stack>
    4. // 初始化
    5. stack<int> seq;
    8. // emplace，就地将参数构建成对象，并入栈。如：
    9. struct A{
    10.     int a;
    11.     int b;
    12. };
    13. stack<A> s;
    14. s.emplace(1,2);
    15. // 相当于
    16. A a(1,2);
    17. s.push(a);
    18. // 比push在此时更省内存
    21. // 判空: bool empty() const;
    22. seq.empty()
    24. // 出栈：void pop();
    25. seq.pop();               // 无返回值，使用时要先判空
    27. // 入栈: 
    28. // void push(value_type& val);
    29. // void push(const value_type& val);
    30. seq.push(2);
    32. // 栈中元素个数: size_type size() const;
    33. int n = seq.size();
    35. // 取栈顶元素: 
    36. // reference top();
    37. // const reference top() const;
    38. int t = seq.top();            // 使用前要判空
    41. // 交换两个栈中的元素: swap
    42. // void swap(stack& x) noexcept();
    43. stack<int> seq2;
    44. seq.swap(seq2);