栈(算法)-CSDN博客

在 C++ 里，栈是一种遵循后进先出（LIFO）原则的数据结构。下面从多个方面为你介绍 C++ 栈：

1. 使用标准库中的`std::stack`

C++ 标准库提供了std::stack容器适配器，能方便地实现栈的功能。以下是简单示例：

cpp

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

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

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

    // 出栈操作
    myStack.pop();
    std::cout << "出栈后栈顶元素: " << myStack.top() << std::endl;

    // 检查栈是否为空
    if (!myStack.empty()) {
        std::cout << "栈不为空，栈的大小: " << myStack.size() << std::endl;
    }

    return 0;
}

在这个示例中，首先创建了一个存储int类型元素的栈myStack。接着使用push方法将元素压入栈，用top方法访问栈顶元素，用pop方法移除栈顶元素，用empty方法检查栈是否为空，用size方法获取栈中元素的数量。

2. 自定义栈的实现

你也可以自己实现一个栈。以下是一个简单的自定义栈的示例：

cpp

#include <iostream>
#include <vector>

template <typename T>
class MyStack {
private:
    std::vector<T> elements;

public:
    // 入栈操作
    void push(const T& value) {
        elements.push_back(value);
    }

    // 出栈操作
    void pop() {
        if (!elements.empty()) {
            elements.pop_back();
        }
    }

    // 访问栈顶元素
    T top() const {
        if (!elements.empty()) {
            return elements.back();
        }
        throw std::out_of_range("Stack is empty");
    }

    // 检查栈是否为空
    bool empty() const {
        return elements.empty();
    }

    // 获取栈的大小
    size_t size() const {
        return elements.size();
    }
};

int main() {
    MyStack<int> myStack;

    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    std::cout << "栈顶元素: " << myStack.top() << std::endl;

    myStack.pop();
    std::cout << "出栈后栈顶元素: " << myStack.top() << std::endl;

    if (!myStack.empty()) {
        std::cout << "栈不为空，栈的大小: " << myStack.size() << std::endl;
    }

    return 0;
}

这个示例中定义了一个模板类MyStack，借助std::vector来存储栈中的元素，并且实现了push、pop、top、empty和size等基本操作。