栈的基本操作c++ 创建

栈是一种线性的数据结构，其特点是只能在一端（称为栈顶）进行插入和删除操作，即后进先出（Last In First Out, LIFO）。在C++中，我们可以使用标准库中的`std::stack`容器来实现基本的栈操作。

创建一个空栈并使用`std::stack`的基本步骤如下：

#include <iostream>
#include <stack>

int main() {
    // 创建一个名为myStack的栈实例
    std::stack<int> myStack;

    // 操作1：检查栈是否为空
    if (myStack.empty()) {
        std::cout << "栈是空的.\n";
    }

    // 操作2：压入元素（入栈）
    myStack.push(10);  // myStack现在包含10
    myStack.push(20);

    // 操作3：查看栈顶元素
    int topElement = myStack.top();  // 返回但不移除栈顶元素
    std::cout << "栈顶元素是: " << topElement << "\n";

    // 操作4：弹出元素（出栈）
    myStack.pop();  // 移除并返回栈顶元素（现在栈中只有20）

    // 操作5：再次检查栈是否为空
    if (myStack.empty()) {
        std::cout << "栈已经为空.\n";
    }

    return 0;
}