C++ stack (STL容器适配器)

C++中的堆栈（stack）是一种容器适配器，它基于其他任何一种序列容器（通常是deque）实现。堆栈遵循后进先出（LIFO）的原则，即最后入栈的元素是第一个出栈的。

以下是C++中使用堆栈的一些基本示例代码：

#include <iostream>
#include <stack>

int main() {
    // 创建一个堆栈，底层容器默认为deque
    std::stack<int> myStack;

    // 入栈操作
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    // 访问栈顶元素
    std::cout << "Top element: " << myStack.top() << std::endl;

    // 出栈操作
    myStack.pop();

    // 检查堆栈是否为空
    if (myStack.empty()) {
        std::cout << "Stack is empty." << std::endl;
    } else {
        std::cout << "Stack is not empty." << std::endl;
    }

    // 获取堆栈的大小
    std::cout << "Stack size: " << myStack.size() << std::endl;

    return 0;
}

在上述代码中，使用std::stack创建了一个堆栈，然后进行了入栈、出栈、访问栈顶元素等操作。请注意，堆栈是通过适配器使用其他容器（在这里是deque）实现的，因此它继承了deque的一些特性。