c++stack用法

C++中的stack是一个容器适配器，它基于deque实现。stack的最大特点是先进后出（后进先出），也就是说，先放入stack容器的元素一定要先等比它后进入的元素出去后它才能出去。下面是一些常用的stack方法：

1. push(element)：将元素element压入栈顶。
2. pop()：弹出栈顶元素。
3. top()：返回栈顶元素。
4. empty()：判断栈是否为空。
5. size()：返回栈中元素的个数。

下面是一个简单的例子，演示了如何使用stack：

#include <iostream>
#include <stack>

using namespace std;

int main() {
    stack<int> s; // 定义一个int类型的stack
    s.push(1); // 向栈中压入元素1
    s.push(2); // 向栈中压入元素2
    s.push(3); // 向栈中压入元素3
    s.push(4); // 向栈中压入元素4

    while (!s.empty()) {
        cout << s.top() << " "; // 输出栈顶元素
        s.pop(); // 弹出栈顶元素
    }

    return 0;
}

输出结果为：4 3 2 1。