数据结构——栈

栈（Stack）是一种常见的数据结构，遵循后进先出（Last-In-First-Out，LIFO）的原则。它可以想象成一叠盘子，只能从最顶端放入或取出元素。

栈有两个主要操作：压入（Push）和弹出（Pop）。压入操作将一个元素放入栈的顶部，使其成为新的栈顶；弹出操作将栈顶元素移除，并返回该元素。栈还支持查询栈顶元素（Top）和判断栈是否为空（Empty）的操作。

以下是一个用 C++ 实现的栈的示例：

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;  // 声明一个整数类型的栈

    // 压入元素到栈中
    myStack.push(1);
    myStack.push(2);
    myStack.push(3);

    // 查询栈顶元素
    int topElement = myStack.top();
    std::cout << "栈顶元素为：" << topElement << std::endl;

    // 弹出栈顶元素
    myStack.pop();

    // 判断栈是否为空
    bool isEmpty = myStack.empty();
    std::cout << "栈是否为空：" << (isEmpty ? "是" : "否") << std::endl;

    return 0;
}

上述示例中，使用了 C++ 标准库中的 std::stack 容器来实现栈。首先声明了一个整数类型的栈 myStack。然后，通过调用 push 操作将元素 1、2 和 3 压入栈中。接着，调用 top 操作查询栈顶元素并输出。再调用 pop 操作弹出栈顶元素。最后，使用 empty 操作判断栈是否为空，并输出结果。输出结果为：

栈顶元素为 ：	3
栈是否为空：	否

这个示例展示了栈的基本操作，包括压入元素、查询栈顶元素、弹出元素以及判断栈是否为空。栈常用于需要遵循后进先出原则的场景，如逆序输出、表达式求值、深度优先搜索等。